LGR
Z OI wiki
(Rozdíly mezi verzemi)
(→2. semestrální písemka) |
(→Semestrální písemky) |
||
Řádka 30: | Řádka 30: | ||
===2. semestrální písemka=== | ===2. semestrální písemka=== | ||
[http://math.feld.cvut.cz/demlova/teaching/lgr/ukaz-2.pdf Vzorové zadání] | [http://math.feld.cvut.cz/demlova/teaching/lgr/ukaz-2.pdf Vzorové zadání] | ||
- | '''Řešení''' | + | |
+ | '''Řešení:''' | ||
'''1. příklad''' | '''1. příklad''' |
Verze z 26. 4. 2010, 11:04
|
|
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
Řešení:
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