Schließen
Druhy propojovacích sítí (obecně)
Podgraf
Indukovaný podgraf
Faktor grafu
Klika \(U_k\)
Stupeň uzlu
Množina stupňů grafu
Maximální stupeň
Minimální stupeň k-regulární graf
Řídký graf
Hustý graf
Automorfismus
Kartézský součin
Uzlově a hranově (částečně) symetrický graf
Věty o symetrii (5)
Délka cesty
Vzdálenost uzlů u, v
Průměrná vzdálenost v N-uzlovém G
Excentricita
Průměr grafu
Poloměr grafu
Uzlově disjunktní cesty
Hranově disjunktní cesty
Uzlový (hranový) řez
Uzlová (hranová) souvislost grafu G
Co platí o hranové, uzlové souvislosti a minimálním stupni grafu?
Co platí pro k-souvislý (hranově k-souvislý) graf?
Kdy je graf optimálně souvislý?
Mengerova věta
(Hranová) bisekční šířka
Bipartitní a vyvážený bipartitní graf
