STROMY Flashcards
(13 cards)
1
Q
LES
A
graf který neobsahuje kružnici
2
Q
STROM
A
Souvislý graf, který neobsahuje kružnici
3
Q
Triviální /netriviální strom
A
Strom obsahující 1 vrchol /alespoň 2 vrcholy
4
Q
LIST STROMU
A
5
Q
VNITŘNÍ VRCHOL STROMU
A
6
Q
TVRZENÍ O LISTU
A
7
Q
EKVIVALENTNÍ PODMÍNKY
A
8
Q
LES A KOMPONENTY
A
Jestliže G je LES, který obsahuje k komponent, pak |V| = |E| + k
9
Q
KOSTRA GRAFU
A
10
Q
Kolik koster existuje v souvislém grafu?
A
11
Q
VĚTA KOSTRA
A
12
Q
SKÓRE STROMU
A
|V| = |E| +1
13
Q
VĚTA ARTHUR-CAYLEYHO
Počet koster úplného grafu
A
Kn ; n ≥ 2 je n ^ (n-2)
