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}\)
cykle w grafie. kiedy występuje cykl?
-
- Użytkownik
- Posty: 12
- Rejestracja: 17 paź 2012, o 22:02
- Płeć: Mężczyzna
- Lokalizacja: Częstochowa
- Podziękował: 2 razy
- leszczu450
- 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?
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.