# **NDMI011** Kombinatorika a grafy I

<{Box(infobox)}>
|-----|-----|
| **Učitel:** | [doc. RNDr. Vít 🦌, Ph.D.](https://iuuk.mff.cuni.cz/~jelinek/) |
| | [Bc. Pepa Tkadlec, Ph.D.](https://sites.google.com/view/pepa-tkadlec) |
| **Odkaz do SISu:** | [NDMI011](https://is.cuni.cz/studium/predmety/index.php?do=predmet&kod=NDMI011) |
| **Diskuze:** | [Discord kanál](https://discord.com/channels/625428723302137876/760245486153498674) |
| **Web:** | [Pepa 2025/26](https://sites.google.com/view/pepa-tkadlec/teaching/kag2526) |
<{/Box}>


## Poznámky
- [Ondra Sedláček](https://www.ms.mff.cuni.cz/~sedlaco5/posts/kg1/) - Poznámky ze ZS 2025/26
- [Michal Mašek](https://gitlab.mff.cuni.cz/masekmi2/kombagra-2526) - Poznámky z KG1 i s požadavky ke zkoušce
- [Samo Kosík](https://gitlab.com/samokosik/uni-notes/-/blob/main/Bc/2.rocnik/zimny_semester/Kombagra1/Kombagra_vety.pdf) - sepsané věty s důkazy 2025/26
- [slama.dev](https://slama.dev/poznamky-z-prednasky/kombinatorika-a-grafy-i/) - kompletní poznámky 2020/21
- [Vít Kološ](https://www.vitkolos.cz/node/view/notes-ipp/main/semestr3/kombinatorika-grafy1/)
- [rdck.dev](https://rdck.dev/kombagra.html) - humorné poznámky 2024/25
- [Poznámky Kuby Smolíka](https://couleslaw.github.io/mff-notes/03/Kombagra-1.pdf) - ručně psané
- [Kate Kočická](https://kam.mff.cuni.cz/~katia/notes_pdf/kombagra.pdf) - starší, ale pěkné poznámky

## Skripta
- [Irena Penev](https://iuuk.mff.cuni.cz/~ipenev/KGLectureNotes.pdf) - kompletní poznámky k KG1 a KG2 (v angličtině)
- [prase.cz](https://prase.cz/library/VytvorujiciFunkceEO/VytvorujiciFunkceEO.pdf) - paper prasete o vytvořujících funkcích
- [prase.cz](https://prase.cz/library/KonecneProjRovinyPK/KonecneProjRovinyPK.pdf) - paper prasete o konečných projektivních rovinách a latinských čtvercích
- [ksp.mff.cuni.cz](https://ksp.mff.cuni.cz/kucharky/toky-v-sitich/) - KSP kuchařka o tocích s sítích
- [prase.cz](https://prase.cz/library/PocitanidvemazpusobyMH/PocitanidvemazpusobyMH.pdf) - paper prasete o počítání dvěma způsoby
- [iuuk.mff.cuni.cz/~valla/kg.html](https://iuuk.mff.cuni.cz/~valla/kg.html) - Skriptíčka z kombinatoriky od Vally a Matouška
- [The book "generatingfunctionology"](https://www2.math.upenn.edu/~wilf/DownldGF.html)
- [mj.ucw.cz/papers/ramsey.pdf](http://mj.ucw.cz/papers/ramsey.pdf) - Super text o Ramseyovkách od Medvěda

## Záznamy přednášek

- [záznamy přednášek Vítka Jelínka](https://iuuk.mff.cuni.cz/~jelinek/KG1_2425/) z roku 24/25
- [záznamy přednášek - Josef “Pepa” Tkadlec](https://sites.google.com/view/pepa-tkadlec/teaching/kag2526) z roku 25/26 (dole v rámci sekce "Probraná látka:")

## Zkoušky
- **2026**
  - [Josef “Pepa” Tkadlec (aktuální Google Drive)](https://drive.google.com/drive/folders/1uwll6pBeeaw50d0dUQQIzqBDv0M5Pj_p)
  - ![Pepa zkouška 1](/NDMI011/pepa-exam-1.pdf)
  - ![Pepa zkouška 2](/NDMI011/pepa-exam-2.pdf)
  - ![Pepa zkouška 3](/NDMI011/pepa-exam-3.pdf)
  - ![Pepa zkouška 4](/NDMI011/pepa-exam-4.pdf)
  - ![Pepa zkouška 5](/NDMI011/pepa-exam-5.pdf)
  - ![Pepa zkouška 6](/NDMI011/pepa-exam-6.pdf)
  - ![Pepa zkouška 7](/NDMI011/pepa-exam-7.pdf)
- **2025**
  - ![Jelínek 10.2.2025](/NDMI011/Jelínek 10.2.2025.pdf)
  - ![Jelínek 7.2.2025](/NDMI011/Jelínek 7.2.2025.pdf)
  - ![Jelínek 6.2.2025](/NDMI011/Jelínek 6.2.2025.pdf)
  - ![Jelínek 5.2.2025](/NDMI011/Jelínek 5.2.2025.pdf)
  - ![Jelínek 24.1.2025](/NDMI011/Jelínek 24.1.2025.pdf)
  - ![Jelínek 22.1.2025](/NDMI011/Jelínek 22.1.2025.pdf)
  - ![Jelínek 20.1.2025](/NDMI011/Jelínek 20.1.2025.pdf)
  - ![Jelínek 17.1.2025](/NDMI011/Jelínek 17.1.2025.pdf)
  - ![Jelínek 15.1.2025](/NDMI011/Jelínek 15.1.2025.pdf)
  - ![Jelínek 10.1.2025](/NDMI011/Jelínek 10.1.2025.pdf)
- **2024**
  - [Zkouška Jelínek 19.01. 2024](/NDMI011/Zkouška Jelínek 19.01. 2024)
  - [Zkouška Jelínek 18.01. 2024](/NDMI011/Zkouška Jelínek 18.01. 2024)
- **2023**
  - [Zkouška Balko 10.01. 2023](/NDMI011/Zkouška Balko 10.01. 2023)
- **2022**
  - [Zkouška Balko 07.02. 2022](/NDMI011/Zkouška Balko 07.02. 2022)
  - [Zkouška Balko 31.01. 2022](/NDMI011/Zkouška Balko 31.01. 2022)
  - [Zkouška Balko 27.01. 2022](/NDMI011/Zkouška Balko 27.01. 2022)
  - [Zkouška Balko 24.01. 2022](/NDMI011/Zkouška Balko 24.01. 2022)
- **2021**
  - [Zkouška Koutecký 23.02. 2021](/NDMI011/Zkouška Koutecký 23.02. 2021)
  - [Zkouška Koutecký 19.01. 2021](/NDMI011/Zkouška Koutecký 19.01. 2021)

- **2019**
  - [Zkouška Jelínek 07.06. 2019](/NDMI011/Zkouška Jelínek 07.06. 2019)
  - [Zkouška Jelínek 29.05. 2019](/NDMI011/Zkouška Jelínek 29.05. 2019)
  - [Zkouška Jelínek 23.05. 2019](/NDMI011/Zkouška Jelínek 23.05. 2019)

- **2018**
  - [Zkouška Jelínek 10.09. 2018](/NDMI011/Zkouška Jelínek 10.09. 2018)
  - [Zkouška Jelínek 28.06. 2018](/NDMI011/Zkouška Jelínek 28.06. 2018)
  - [Zkouška Jelínek 07.06. 2018](/NDMI011/Zkouška Jelínek 07.06. 2018)
  - [Zkouška Jelínek 04.06. 2018](/NDMI011/Zkouška Jelínek 04.06. 2018)
  - [Zkouška Jelínek 30.05. 2018](/NDMI011/Zkouška Jelínek 30.05. 2018)  
  - [Zkouška Fiala 18.05. 2018](/NDMI011/Zkouška Fiala 18.05. 2018)
- **2017**
  - [Zkouška Fiala 09.06. 2017](/NDMI011/Zkouška Fiala 09.06. 2017)
- **2015**
  - [Zkouška Jelínek 12.06. 2015](/NDMI011/Zkouška Jelínek 12.06. 2015)
  - [Zkouška Jelínek 05.06. 2015](/NDMI011/Zkouška Jelínek 05.06. 2015)
  - [Zkouška Jelínek 03.06. 2015](/NDMI011/Zkouška Jelínek 03.06. 2015)
  - [Zkouška Jelínek 01.06. 2015](/NDMI011/Zkouška Jelínek 01.06. 2015)
  - [Zkouška Jelínek 25.05. 2015](/NDMI011/Zkouška Jelínek 25.05. 2015)
  - [Zkouška Jelínek 21.05. 2015](/NDMI011/Zkouška Jelínek 21.05. 2015)
- **2014**
  - [Zkouška Mareš 19.06. 2014](/NDMI011/Zkouška Mareš 19.06. 2014)
  - [Zkouška Pangrác 29.05. 2014](/NDMI011/Zkouška Pangrác 29.05. 2014)
- **2013**
  - [Zkouška Jelínek 18.06. 2013](/NDMI011/Zkouška Jelínek 18.06. 2013)
- **2012**
  - [Zkouška Pangrác 12.06. 2012](/NDMI011/Zkouška Pangrác 12.06. 2012)
  - [Zkouška Pangrác 05.06. 2012](/NDMI011/Zkouška Pangrác 05.06. 2012)
  - [Zkouška Dvořák 31.05. 2012](/NDMI011/Zkouška Dvořák 31.05. 2012)
- **2011**
  - [Zkouška Pangrác 23.06. 2011](/NDMI011/Zkouška Pangrác 23.06. 2011)
- **2010**
  - [Zkouška Mareš 28.06. 2010](/NDMI011/Zkouška Mareš 28.06. 2010)
  - [Zkouška Pangrác 24.06. 2010](/NDMI011/Zkouška Pangrác 24.06. 2010)
  - [Zkouška Mareš 26.05. 2010](/NDMI011/Zkouška Mareš 26.05. 2010)
  - [Zkouška Mareš 21.05. 2010](/NDMI011/Zkouška Mareš 21.05. 2010)
- **2009**
  - [Zkouška Valtr 24.06. 2009](/NDMI011/Zkouška Valtr 24.06. 2009)
  - [Zkouška Kratochvíl 15.06. 2009](/NDMI011/Zkouška Kratochvíl 15.06. 2009)
  - [Zkouška Kratochvíl 12.06. 2009](/NDMI011/Zkouška Kratochvíl 12.06. 2009)
  - [Zkouška Loebl 09.06. 2009](/NDMI011/Zkouška Loebl 09.06. 2009)
  - [Zkouška Kratochvíl 01.06. 2009](/NDMI011/Zkouška Kratochvíl 01.06. 2009)
  - [Zkouška Pangrác 04.06. 2009](/NDMI011/Zkouška Pangrác 04.06. 2009)
  - [Zkouška Valtr 21.05. 2009](/NDMI011/Zkouška Valtr 21.05. 2009)
- **2008**
  - [Zkouška Kratochvíl 26.05. 2008](/NDMI011/Zkouška Kratochvíl 26.05. 2008)
  - [Zkouška Valtr 20.06. 2008](/NDMI011/Zkouška Valtr 20.06. 2008)
  - [Zkouška Valtr 17.06. 2008](/NDMI011/Zkouška Valtr 17.06. 2008)
  - [Zkouška Kratochvíl 15.05. 2008](/NDMI011/Zkouška Kratochvíl 15.05. 2008)
  - [Zkouška Kratochvíl 05.06. 2008](/NDMI011/Zkouška Kratochvíl 05.06. 2008)

## Memes
<{ImageGallery()}>
![](/NDMI011/spanish_factorial.png)
<{/ImageGallery}>