matma dyskretna - grafy

koztek · Post autor: **koztek** » 23 paź 2008, o 12:23

Witam i bardzo proszę o pomoc. Jutro mam egzamin poprawkowy i na 90% pojawi się pytanie:

Udowodnij ze każda droga zamkniętą dlugosci co najmniej 3 o rożnych wierzchołkach jest cyklem.

Nie wiem w ogóle jak się za to zabrać. Będę bardzo wdzięczny jak ktoś mógłby napisać poniżej dowód.
Z góry dziękuje za odpowiedź.

xiikzodz · Post autor: **xiikzodz** » 23 paź 2008, o 13:39

Cykl to z definicji droga zamknieta. Znaczy sie miales inne definicje i bez podania ich tutaj to zagadnienie nie ma najmniajszego sensu.

Pewnie chodzi o grafy skierowane, ale nie mam zdolnosci telepatycznych, wiec nie wiem...