grafki konpopoz: Uzasadnij: ścieżka ma wszystkie wierzchołki różne ⇔ jest prosta, ale nie jest cyklem.

kerajs: Ścieżka prosta to ścieżka przechodząca przez niepowtrarzające się wierzchołki. W cyklu pierwszy i ostatni wierzchołek jest ten sam (ponadto cykl może przechodzić wielokrotnie przez ten sam wierzchołek/łki). Ergo, ścieżka prosta nie jest cyklem i ze swojej definicji ''ma wszystkie wierzchołki różne''

konpopoz: dzięki