Strona 1 z 1
Wierzchołek
: 9 lip 2005, o 23:20
autor: Omega
Witam, chcialabym zapytac czy jeden wieczrzcholem (sam, bez krawedzi) bedzie posiadal jakikolwiek cykl? Tak podobno podaja niektore podreczniki.
Pozdrawiam i prosze o pomoc, M.
Wierzchołek
: 12 lip 2005, o 10:39
autor: abrasax
Cykl to ścieżka zamknięta zawierająca co najmniej jedną krawędź. (Wilson: Wprowadzenie do teorii grafów).
Wierzchołek
: 17 sie 2005, o 22:13
autor: Ptolemeusz
skoro tak podaje część podręczników, ale nie wszystkie to pewnie jest to sprawa umowy, co mnie nie dziwi bo to jest bez większego znaczenia dla matematyki (chyba jedynie dla studentów jeśli dostali zadanie "wyznacz ilość cyklów...", ale powinni wiedzieć jaką def. cyklu podał wykładowca)