Hejka,
mam takie zadanko do zrobienia nie mam kompletnie pomysłu jak go zrobić:
W teorii grafów mostem nazywamy taką krawędź grafu spójnego, po której usunięciu przestaje być on spójny. Udowodnij, że jeśli w grafie każdy wierzchołek ma parzysty stopień, to graf ten nie zawiera mostu.
Teoria Grafów-Most
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij