Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
-
Gera
- Użytkownik
- Posty: 7
- Rejestracja: 19 lut 2017, o 18:37
- Płeć: Kobieta
- Lokalizacja: Warszawa
- Podziękował: 3 razy
Post
autor: Gera »
a) Sprawdź twierdzenie ustalające związek między ilością krawędzi w G a stopniami wierzchołków.
b) Znajdź cykl Hamiltona w G.
c) Sprawdź czy spełnione są trzy twierdzenia gwarantujące iż G jest hamiltonowski.