Cykle w grafie

Question

Witam,

bawię się grafami. Czy wedle definicji cyklu, dwa połączone ze sobą węzły w grafie skierowanym to cykl? Tak jak na rysunku https://imgur.com/a/3GHLy0F (Imgur określił ten obrazek jako 18+ ale to tylko czarne kreski na białym tle więc bez obaw). Bo trochę zgłupiałem.

Z góry dzięki.

Answer 1

Tak, nawet graf z jedną krawędzią A -> A jest cyklem (to tzw. pętla). Tu jest to dokładniej opisane.