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