obwód Eulera

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
superes
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 22 sty 2010, o 01:01
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 5 razy
Pomógł: 4 razy

obwód Eulera

Post autor: superes »

Udowodnić, że graf k-regularny o \(\displaystyle{ 4k + 3}\) wierzchołkach ma obwód Eulera
jak do tego sie zabrać?
Ostatnio zmieniony 4 lis 2010, o 18:12 przez Lbubsazob, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ