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