Most (teoria grafów) – Wikipedia, wolna encyklopedia

Zobacz też: inne znaczenia słowa „most”.

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^[1].

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

• graf spójny, graf k-spójny
• punkt artykulacji