Combinatorics and Graph Theory 1 (NDMI011) Tutorial 2024/25

Introduction

Hello, this is the webpage for the tutorial of the class Combinatorics and Graph Theory 1 (NDMI011), which is taught by Prof. Josef “Pepa” Tkadlec.

Time and place

Evaluation

There will be (0+)9 homework assignments, and 2/3 quizzes.

Tutorials

Date Topics Tutorial sheet Desription
30/09/2024 Introduction - I forgot that there is a class in September. We just had a brief class at 14.
7/10/2024 Esitmation and counting Tutorialsheet 1 Solution We sloved some counting problems.
14/10/2024 Generating functions 1 Tutorialsheet 2 Solution
21/10/2024 Generating functions 2 Tutorialsheet 3 Solut
28/10/2024
04/11/2024 Finite projective plane 1 Tutorialsheet 4 Quiz day
11/11/2024 Finite projective plane 2 Tutorialsheet 5
18/11/2024 Flows in networks Tutorialsheet 6
25/11/2024 Applications of flows in networks Tutorialsheet 7 Quiz day(postponed) No class in the morning
02/12/2025 Connectivity Tutorialsheet 8 Quiz day
09/12/2024 Double counting Tutorialsheet 9
16/12/2024 Ramsey theory Tutorialsheet 10 Quiz day
06/01/2025 Essential Coding Theory
P.S. all comments are welcome.

Homework

Date File Deadline Details
01/10/2024 HW0 08/10/2024
07/10/2024 HW1 21/10/2024 (updated) First question has 5 additional points
14/10/2024 HW2 22/10/2024
23/10/2024 HW3 31/10/2024
05/11/2024 HW4 12/11/2024
12/11/2024 HW5 22/11/2024
20/11/2024 HW6 27/11/2024
27/11/2024 HW7 04/12/2024
04/12/2024 HW8 11/12/2024
13/12/2024 HW9 20/12/2024