321
szerkesztés
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'').
<!--
|
szerkesztés