Please enable JavaScript.
Coggle requires JavaScript to display documents.
9. Grafy (Typy grafů (stromy (typy (binomiální halda (navíc rychlé spojení…
9. Grafy
Typy grafů
-
-
-
úplný biparitní graf Km,n
hvězda s n>=1 rameny K1,n/S
-
-
-
-
-
stromy
-
-
-
-
-
-
list, sourozenec, rodič, potomek
-
typy
-
-
-
-
binomiální halda
-
tam, kde je třeba rychle MIN a MERGE
-
-
BVS
-
nad úplně uspoř. množinou klíčů (N, <=)
-
-
-
-
-
-
-
-
-
graf
-
-
-
-
-
-
max 1 hrana mezi 2 vrcholy, jinak multigraf