MK's wiki

Tato stránka je pouze pro čtení. Můžete si pouze prohlédnout zdrojový kód, ale ne ho měnit. Zeptejte se správce, pokud si myslíte, že něco není v pořádku.
===== Užitečné zdroje KG2 =====

  * [[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//.
  * **[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://slama.dev/lecture-notes/kombinatorika-a-grafy-ii/|VyTeXané zápisky Tomáše Slámy]]