Grafy-liczba wierzchołków stopnia nieparzystego

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
zeegy1
Użytkownik
Użytkownik
Posty: 65
Rejestracja: 8 paź 2012, o 18:18
Płeć: Mężczyzna
Lokalizacja: Krakow
Podziękował: 11 razy

Grafy-liczba wierzchołków stopnia nieparzystego

Post autor: zeegy1 »

Czy jest prawdą jest że w dowolnym grafie liczba wierzchołków stopnia nieparzystego jest parzysta?
Znalazłem w książce, że tak ale nie ma dowodu.
Czy mógłby ktoś to wyjaśnić łopatologicznie.
Na górę
Qń
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Grafy-liczba wierzchołków stopnia nieparzystego

Post autor: Qń »

To prosty wniosek z Lematu o uściskach dłoni.

Q.
Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”