Most (teoria grafów): Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m drobne merytoryczne |
m drobne redakcyjne |
||
Linia 1:
'''Most''' – krawędź [[graf spójny|grafu spójnego]] której usunięcie z grafu rozspójnia go (patrz: [[graf niespójny]]).
Według innej definicji mostem jest krawędź, której usunięcie zwiększa liczbę spójnych składowych grafu.
[[Image:MostyGrafu.svg|center|Mosty grafu]]
Linia 16 ⟶ 17:
[[Kategoria:Teoria grafów]]
[es:Arista de corte]]
|