LGR
Z OI wiki
|
|
Info o předmětu
- Přednášející: prof. RNDr. Marie Demlová, CSc.
- Cvičící: ing. Tomáš Kroupa, Ph.D.; RNDr. Veronika Sobotíková, CSc.; ...
Pravidla předmětu
Pravidla předmětu na stránkách Katedry matematiky
Studijní materiály
Výuka - předmět Logika a grafy
Skriptum
Matematická logika / Marie Demlová, Bedřich Pondělíček v ÚK ČVUT
Grafy a jejich aplikace / Jiří Demel v ÚK ČVUT
Cvičenia
Web RNDr. Veroniky Sobotíkovej Csc.
Semestrální písemky
2. semestrální písemka
1. příklad
Kruskalův algoritmus
{{souřadnice,} (cena)}
K = {{1,2} (1), {6,8} (1), {7,8} (1), {1,4} (2), {2,6} (2), {1,5} (3), {2,8} (3), {2,4} (4), {3,5} (4), {2,3} (5), {2,5} (5), {2,7} (5), {3,7} (5), {4,8} (5), {4,7} (7), {3,4} (10), {1,8} (10), {3,6} (11), {6,7} (11),{1,7} (13),{5,6} (12),{1,3} (15),{1,6} (15),{4,5} (15)}
L = {{1,2} (1), {6,8} (1), {7,8} (1), {1,4} (2), {2,6} (2), {1,5} (3), {3,5} (4)}
C(L) = 1 + 1 + 1 + 2 + 2 + 3 + 4 = 14