321
szerkesztés
Gráfelméleti fogalomtár (szerkesztés)
A lap 2007. január 31., 14:23-kori változata
, 15 évvel ezelőtt→Összefüggőség: sablon typo
a (→Összefüggőség: görög betű) |
a (→Összefüggőség: sablon typo) |
||
|
A bond is a minimal (but not necessarily minimum), nonempty set of edges whose removal disconnects a graph. A cut vertex is an analogous vertex (see above).-->
Egy gráf '''''k''-szorosan élösszefüggő''', ha bármely ''k'' − 1 él elhagyásával is összefüggő marad. Egy gráf '''élösszefüggőség'''e (jelölése [[kappa|κ]]’(''G'')), azon élek minimális száma, melyek elhagyásával ''G'' már nem marad összefüggő. Jól ismert eredmény, hogy κ(''G'') ≤ κ’(''G'') ≤ δ(''G'').
<!--
| |||