Wierzchołek

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Omega
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 21 paź 2004, o 19:57
Podziękował: 1 raz

Wierzchołek

Post 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.
Awatar użytkownika
abrasax
Użytkownik
Użytkownik
Posty: 844
Rejestracja: 20 maja 2005, o 13:19
Płeć: Kobieta
Lokalizacja: Zabrze
Podziękował: 1 raz
Pomógł: 161 razy

Wierzchołek

Post autor: abrasax »

Cykl to ścieżka zamknięta zawierająca co najmniej jedną krawędź. (Wilson: Wprowadzenie do teorii grafów).
Ptolemeusz
Użytkownik
Użytkownik
Posty: 365
Rejestracja: 11 lip 2004, o 18:51
Płeć: Mężczyzna
Lokalizacja: Jarosław/Kraków
Pomógł: 2 razy

Wierzchołek

Post 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)
ODPOWIEDZ