napisz :   mostek-teoria pliss  

napisz :   mostek-teoria pliss  
Odpowiedź

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.

Dodaj swoją odpowiedź