Witam.
Mam problem z poniższym zadaniem, nie mam pojecia jak to ruszyć.
Dane jest drzewo o „n” wierzchołkach.
a.) Wyznacz:
- jego liczbę chromatyczną
- ilość krawędzi
- ilość cykli w tym drzewie
- ilość spójnych składowych
b.) Czy takie drzewo (dla pewnego nϵN) może być:
- grafem Eulera
- grafem Hamiltona
Wszystkie odpowiedzi stosownie uzasadnij.
Z góry dziękuję za pomoc.