Created by Michal Roch
almost 9 years ago
|
||
Definuj stupeň uzlu v orientovaném a neorientovaném grafu
Jak lze v definici grafu určit hrany
Co je to prostý graf
Co je to obyčejný graf
Co je to podgraf
Co je to faktor
Co je to kostra grafu
Co je to strom
Co říká handshaking lemma
Co je to sled a kdy je uzavřený
Co je to tah
Co je to ceta
Co je to uzavřený tah
Co je to cyklus
Co je to spojení a co pro něj platí
Jak vznikne průnik a sjednocení grafů
Kdy jsou grafy vzájemně disjunktní
Jak vznikne rozdíl grafů
Jak vznikne doplněk grafu
Co je to bijekce grafu
Co je to izomorfismus grafu
Co je to úplný graf
Co je to prázdný graf
Co je to diskrétní graf
Co je to bipartitní graf
Co je to izolovaný uzel
Co je to Eulerův tah
Kdy je graf souvislý resp. silně souvislý
Co je to (silná) komponenta grafu