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.
center|Mosty grafu
Właściwości Jeśli e jest mostem grafu płaskiego G, to e leży na brzegu dokładnie jednej ściany G.
Zobacz też graf spójny, graf k-spójny punkt artykulacji
Przypisy
Kategoria:Teoria grafów