Diskrétní matematika (470-2301/01)

Zimní semestr 2024/2025

Většinu informací k tomuto předmětu čtěte na stránkách přednášejícího doc. Mgr. Petr Kováře Ph.D.. Základní informace k předmětu najdete také v IS EDISON.

Konzultace

Ráda odpovím vaše dotazy týkající se učiva probíraného na přednášce a ve cvičení, nebo dotazy týkající se organizace předmětu. V době konzultačních hodin vám budu k dispozici ve své kanceláři v pátém patře budovy FEI (EA533). Je lepší, dáte-li předem vědět, že zamýšlíte na konzultaci přijít (Pak vás budu informovat, v případě, že by mi vyvstaly jiné pracovní povinnosti a nemohla bych se Vám věnovat.). Konzultace, po vzájemné dohodě (nejlépe přes email) může proběhnout i v jinou pro vás vhodnější dobu.

Den	Čas	Místnost
úterý	9:30 - 10:30	EA 533

Také v jiný čas po předcházející domluvě.

Zápisy k některým cvičením - zimní semestr 2024

6. Řešení rekuretních rovnic:
   DiM24_06_Rekurentni rovnice
   

7. Počítání "modulo", Eukleidův algoritmus, Bezoutovy koeficienty, hledání inverzí "modulo", řešení jednoduchých kongruencí:
   DiM24_07_Euklid_alg_Kongruence
   

8. Řešení lineárních kongruencí, aplikace kongruencí, Úvod do grafů, Věta Hvlova-Hakimiho:
   DiM24_08_Kongruence_aplikace
   DiM24_08_PrincipSudosti_HH
   

9. Podgrafy, Izomorfismus grafů:
   DiM24_09_Podgrafy_Izomorfismus
   

10. Souvislost grafů, vyšší stupně souvislosti, Eulerovské a hamiltonovské grafy:
    DiM24_10_Souvislost_VyssiStupneSouvislosti_Euler_Hamilt
    

11. Vzdálenosti v grafech, Dijkstrův algoritmus, Kódování kořenových stromů:
    DiM24_11_Vzdalenosti_DijkstruvAlg_Stromy
    

12. Algoritmy pro hladání minimální kostry, rozpoznávání rovinných(planárních) grafů, hledání maximálního toku sítí
    DiM24_12_kostry_rovinne_grafy_tok