„Elválasztó él” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései)
aNincs szerkesztési összefoglaló
Syp (vitalap | szerkesztései)
75. sor:
| year = 2013
| title = A Simple Test on 2-Vertex- and 2-Edge-Connectivity
| volume = 113}}.</ref> [[láncfelbontás]]okat használ. A láncfelbontások nem csak a hídélek megkeresését teszik lehetővé, hanem eközben lehetővé teszik a gráf összes [[artikulációs pont]]jának (és a gráf blokk-vágás-fájának) „leolvasását”, így általános keretet adva a gráf 2-élösszefüggőségének és 2-összefüggőségének teszteléséhez (ezami kiterjeszthető lineáris idejű 3-élösszefüggés- és 3-összefüggés -tesztelésre is).
 
==Jegyzetek==