„Gráfelméleti fogalomtár” változatai közötti eltérés

a
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'').
<!--
 
321

szerkesztés