Dwuspójna składowa

Z Wikipedii, wolnej encyklopedii

Dwuspójna składowa - maksymalny podzbiór krawędzi grafu, taki że każda krawędź jest częścią cyklu prostego w stosunku z każdą inną krawędzią. W dwuspójnej składowej pomiędzy każdą parą wierzchołków istnieją dwie rozłączne krawędziowo drogi.

Bibliografia[edytuj | edytuj kod]

  • "Wprowadzenie do algorytmów" - Cormen Thomas H., Leiserson Charles E., Rivest Ronald L., Stein Clifford
Źródło: „https://pl.wikipedia.org/w/index.php?title=Dwuspójna_składowa&oldid=51576903”