cykle w grafie. kiedy występuje cykl?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
magicolandia
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 17 paź 2012, o 22:02
Płeć: Mężczyzna
Lokalizacja: Częstochowa
Podziękował: 2 razy

cykle w grafie. kiedy występuje cykl?

Post autor: magicolandia »

Witam.
Wiem, że te pytanie jest dla większości banalne i od razu przepraszam za zaśmiecanie. Ale tak już mi się wszystko pomieszało, że muszę zapytać wprost.
Czy ten graf ma cykl?

\(\displaystyle{ a \rightarrow c,
c \rightarrow b,
b \rightarrow c}\)
Awatar użytkownika
leszczu450
Użytkownik
Użytkownik
Posty: 4414
Rejestracja: 10 paź 2012, o 23:20
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 1589 razy
Pomógł: 364 razy

cykle w grafie. kiedy występuje cykl?

Post autor: leszczu450 »

magicolandia, nie ma cyklu. Jest tylko droga(scieżka). Cykl to zamknięta droga. A tutaj żadna droga się nie zamyka. Narysuj to sobie na kartce.
ODPOWIEDZ