Most (teoria grafów)
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].
![Mosty grafu](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3e/MostyGrafu.svg/400px-MostyGrafu.svg.png)
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]
Przypisy[edytuj | edytuj kod]
- ↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 10. ISBN 0-387-95014-1.