Cykle w grafie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
phnxck
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 3 paź 2008, o 18:13
Płeć: Mężczyzna
Lokalizacja: kielce

Cykle w grafie

Post autor: phnxck »

Nie wiem czy do dobrego działu pisze, to mój pierwszy post.. sprawa jest pilna bo kumpel właśnie zalicza matme dyskretną i jak nie zaliczy to już koniec. Ma takie coś:

Każda droga zamknięta długości co najmniej 3 o różnych wierzchołkach jest cyklem.

Musi to udowodnić, więc gorąco liczę na szybki dowód właśnie. Z góry dzięki, pozdro!
Ostatnio zmieniony 4 paź 2008, o 04:39 przez phnxck, łącznie zmieniany 1 raz.
ODPOWIEDZ