drzewa które są..

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
robsel
Użytkownik
Użytkownik
Posty: 41
Rejestracja: 24 gru 2014, o 10:10
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 7 razy

drzewa które są..

Post autor: robsel »

Witam, znalazłem zadanie przy którym zgłupiałem.

Zad) Znajdź wszystkie drzewa, które są grafami eulerowskimi.

Ok. ALE:
1)drzewem nazywamy graf spójny NIE ZAWIERAJĄCY CYKLI.
2)graf eulerowski jest to graf POSIADAJĄCY CYKL eulerowski.

O co chodzi?
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

drzewa które są..

Post autor: Medea 2 »

Drzewo o jednym wierzchołku?
robsel
Użytkownik
Użytkownik
Posty: 41
Rejestracja: 24 gru 2014, o 10:10
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 7 razy

drzewa które są..

Post autor: robsel »

Jaaaaaaa. nie było pytania dzięki
ODPOWIEDZ