Zadania z grafów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
nanuko
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 4 wrz 2007, o 13:52
Płeć: Mężczyzna
Lokalizacja: Wa-wa

Zadania z grafów

Post autor: nanuko » 4 wrz 2007, o 14:01

1. Pokaż, że w dowolnym drzewie \(\displaystyle{ \Delta}\)(T) istnieje co najmniej wierzchołków stopnia 1.
2. W grafie G istnieje tylko 1 cykl. Pokazać, że \(\displaystyle{ \chi(G)}\)\(\displaystyle{ \leqslant 3}\)
3. Pokaż, że nie istnieje 4-regularny graf dwudzielny, który jest planarny.

Można prosić o wskazówki jak je rozwiązać?
Ostatnio zmieniony 9 wrz 2007, o 10:48 przez nanuko, łącznie zmieniany 1 raz.
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

ODPOWIEDZ