grafy

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
monari
Rozkręcam się
Rozkręcam się
Posty: 52
Rejestracja: 24 paź 2014, 16:42

grafy

Post autor: monari »

Czy jest prawdą że graf o n krawędziach i n wierzchołkach ma jeden i tylko jeden cykl.
miodzio1988
Fachowiec
Fachowiec
Posty: 1751
Rejestracja: 05 sie 2009, 13:08
Otrzymane podziękowania: 207 razy

Post autor: miodzio1988 »

http://pl.wikipedia.org/wiki/Cykl_(teoria_grafów)

masz definicje. Spróbuj założyć, że moze być więcej niż jeden cykl
W sprawie rozwiązania zadań proszę pisać na numer GG
6401380
ODPOWIEDZ