Istnienie grafu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
gardner

Istnienie grafu

Post autor: gardner »

Natknąłem się na takie zdanie: graf o 2005 wierzchołkach z których każdy ma stopień 101 nie istnieje. Z czego to wynika?
kicaj

Istnienie grafu

Post autor: kicaj »

\(\displaystyle{ 2 E(G) = \sum_i d(v_i ) =101\cdot 2005 .}\)
ODPOWIEDZ