Droga prosta w grafie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
rubik1990
Użytkownik
Użytkownik
Posty: 520
Rejestracja: 28 sty 2009, o 19:39
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 14 razy
Pomógł: 86 razy

Droga prosta w grafie

Post autor: rubik1990 »

Nie wiem jak się zabrać za to zadanie:
\(\displaystyle{ G}\) jest grafem spójny, \(\displaystyle{ \delta(G)=k, k \ge 1}\). Wówczas \(\displaystyle{ G}\) zawiera drogę prostą \(\displaystyle{ P}\) długości \(\displaystyle{ k-1}\) taką, że graf \(\displaystyle{ G-V(P)}\) jest spóny.
ODPOWIEDZ