| Následující verze | Předchozí verze |
| teaching:bits:zdroje_kg2 [2021/02/28 11:03] – vytvořeno Martin Koutecky | teaching:bits:zdroje_kg2 [2021/06/15 19:40] (aktuální) – Tom Sláma - zápisky Martin Koutecky |
|---|
| * [[http://matematika.reseneulohy.cz|Sbírka úloh]] | * [[http://matematika.reseneulohy.cz|Sbírka úloh]] |
| * [[http://wiki.matfyz.cz/index.php?title=Studnice_v%C4%9Bdomost%C3%AD|Návod ke Studnici vědomostí]], která obsahuje mnohé jinak těžko sehnatelné materiály, //mrk, mrk//. | * [[http://wiki.matfyz.cz/index.php?title=Studnice_v%C4%9Bdomost%C3%AD|Návod ke Studnici vědomostí]], která obsahuje mnohé jinak těžko sehnatelné materiály, //mrk, mrk//. |
| * **[K]** Matoušek, Nešetřil: //Kapitoly z diskrétní matematiky//, Karolinum. Existuje několik různých vydání, která se liší číslováním kapitol; odkazy výše jsou podle staršího (černého). Také pozor na drobné chyby ve starších vydáních (viz [[https://kam.mff.cuni.cz/~matousek/dm-errata.html|errata]]). | * **[Sh]** A. Shoemaker: [[https://stanford.edu/~rezab/classes/cme323/S16/projects_reports/shoemaker_vare.pdf|Edmonds' Blossom Algorithm (notes)]] |
| | * **[T]** R. Tarjan [[http://www.cs.dartmouth.edu/%7Eac/Teach/CS105-Winter05/Handouts/tarjan-blossom.pdf|Sketchy |
| | notes on [...] blossom algorithm for general matching]] |
| | * **[VM]** T. Valla, J. Matoušek: [[http://kam.mff.cuni.cz/%7Evalla/kg.html|Kombinatorika a grafy I]] |
| | * **[P]** J. Plank: [[http://web.eecs.utk.edu/~jplank/plank/classes/cs494/494/notes/Edmonds/index.html|Edmonds' General Matching Algorithm Lecture Notes]] |
| | * **[Ba]** P. Bartlett: [[http://www.math.binghamton.edu/zaslav/Oldcourses/580.S13/bartlett.MC2011_perfectgraphs_wk1_day3.pdf|Chordal graphs]] (zápisky z přednášky) |
| | * **[Bo]** B. Bollobás: Modern Graph Theory |
| | * **[BCh]** [[http://planetmath.org/bondyandchvataltheorem|The Bondy and Chvátal Theorem]] |
| | * **[D]** R. Diestel: [[http://diestel-graph-theory.com/|Graph Theory]] |
| | * **[DT]** [[http://en.wikipedia.org/wiki/Dilworth%27s_theorem#Perfection_of_comparability_graphs|Dilworth |
| | theorem: perfection of comparability graphs]] |
| | * **[Dv1]** Z. Dvořák: [[https://iuuk.mff.cuni.cz/~rakdver/kgii/slides20-5.pdf|Prezentace o kreslení grafů na plochy]], [[https://iuuk.mff.cuni.cz/~rakdver/kgii/lesson20-5.pdf|poznámky o kreslení na plochy]] |
| | * **[MT]** B. Mohar, C. Thomassen: [[https://www.sfu.ca/~mohar/Book.html|Graphs on Surfaces]] |
| | * **[Dv2]** Z. Dvořák: [[https://iuuk.mff.cuni.cz/~rakdver/kgii/slides20-6.pdf|Prezentace o Brooksově a Vizingově větě]], [[https://iuuk.mff.cuni.cz/~rakdver/kgii/lesson20-6.pdf|poznámky]] |
| | * **[EKR]** [[http://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Ko%E2%80%93Rado_theorem|The |
| | Erdős-Ko-Rado theorem]] |
| | * **[HR]** Y. Haimovitch, A. Raviv: [[http://www.cs.technion.ac.il/%7Edang/courseBN/S2-Chordal%20Graphs.pptx|Chordal graphs (ppt prezentace)]] |
| | * **[W]** H. Wilf: [[http://www.math.upenn.edu/%7Ewilf/DownldGF.html|Generatingfunctionology]] |
| | * **[R]** G. Ringel: [[https://www.springer.com/gp/book/9783642657610|Map Color Theorem]] |
| * [[https://is.mff.cuni.cz/prednasky/prednaska/NDMI012/1| Videonahrávky přednášek doc. Jelínka]] | * [[https://is.mff.cuni.cz/prednasky/prednaska/NDMI012/1| Videonahrávky přednášek doc. Jelínka]] |
| | * [[https://slama.dev/lecture-notes/kombinatorika-a-grafy-ii/|VyTeXané zápisky Tomáše Slámy]] |
| | |
| | |
| | |
| | |
| | |
| | |
