napisz : mostek-teoria pliss
napisz : mostek-teoria pliss
Most – krawędź 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.