Kombinatorika a grafy 2 v LS 25/26

Stránka přednášky a cvičení Pepy Tkadlece a Pavla Veselého z Kombinatoriky a grafů 2 (KG2) – přednáška bude ve středy od 14 h v S9 a cvičení budou v úterý od 14 h v S7 a ve středy od 12:20 v S7. Budeme navazovat na Pepovu přednášku z KG1. Představu o přednášce si můžete udělat z Pavlovy přednášky v roce 2023, loňské přednášky Honzy Hubičky či starších přednášek Zdeňka Dvořáka, Víta Jelínka a Martina Kouteckého.

Pokud máte nějaký dotaz, pište na {pepa, vesely} (zavináč) iuuk.mff.cuni.cz, případně se zeptejte po přednášce či cvičení. Také budeme rádi, když se během přednášek a cvičení budete ptát, jakmile vám nebude něco jasné. Chcete-li konzultaci, ozvěte se nám emailem nebo po přednášce/cvičení (vhodný čas může být po přednášce).

Přednáška

U každého tématu budou odkazy na literaturu níže.

1. 18. 2. Plán: Pepa: Edmondsův algoritmus pro hledání největšího párování.

Cvičení

Cvičení jsou dvě, jedno v úterý od 14 h v S7 a druhé ve středu od 12:20 v S7. Pokud byste chtěli chodit na středeční, ale jste zapsaní na úterní, tak se nám ozvěte (opačný přesun by neměl být problém).

Zápočet bude za zisk alespoň 2/3 bodů za úkoly (očekávejte, že na zápočet bude potřeba cca 100 bodů z úkolů z alespoň 150 možných). Úkoly se odevzdávají přes Sovičku (přihlásíte se údaji jako do SISu, enrollment token je 99b3af017c3e )

Cílem úkolů je procvičit si probíranou látku a pomoci vám zjistit, jak dobře ji zvládáte. Pro zisk plného počtu bodů není nutné vyřešit celý úkol správně, ale je nutné: (i) odevzdat ho včas, (ii) přesvědčit nás, že jste vynaložili nějaké úsilí, a (iii) nepsat nepravdy a nemlžit. Pokud si nebudete vědět rady, doporučujeme dát si od úkolu pauzu. Můžete též konzultovat úkol s někým nebo s něčím. Konzultace nemají žádný vliv na počet získaných bodů, ale musíte je přiznat. Příklad: Za "Sám jsem se dostal až po X, pak mi ChatGPT poradil Y, ale přijde mi, že Y funguje jen za extra předpokladu Z a bez něj nevím, jak dál." typicky dostanete plný počet bodů. Za psaní nepravd typicky body nezískáte. O tom, jak sepisovat důkazy, si můžete přečíst na stránce Martina Kouteckého a/nebo na stránkách korespondenčního semináře MKS.

Zkouška

Zkouška bude ústní s písemnou přípravou. Více detailů řekneme ke konci semestru.

Literatura a zdroje

Většina zdrojů je v angličtině: