Dowód Grafy 2-spójne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
adri
Użytkownik
Użytkownik
Posty: 84
Rejestracja: 7 mar 2009, o 19:47
Płeć: Kobieta
Lokalizacja: Stalowa Wola
Pomógł: 1 raz

Dowód Grafy 2-spójne

Post autor: adri »

Udowodnij , ze graf jest 2-spójny wtedy i tylko wtedy, gdy kazda para wierzcholkow znajduje sie w tym samym cyklu.

Z góry dziekuje za pomoc.
ODPOWIEDZ