Most (teoria grafów)

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Most – krawędź grafu spójnego której usunięcie z grafu rozspójnia go. Według innej definicji mostem jest krawędź, której usunięcie zwiększa liczbę spójnych składowych grafu.

Mosty grafu

Właściwości[edytuj | edytuj kod]

  • Jeśli e jest mostem grafu płaskiego G, to e leży na brzegu dokładnie jednej ściany G.

Zobacz też[edytuj | edytuj kod]