Graf regularny

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
edaro
Użytkownik
Użytkownik
Posty: 268
Rejestracja: 18 gru 2006, o 20:01
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 56 razy
Pomógł: 16 razy

Graf regularny

Post autor: edaro »

Mam narysować graf 3-regularny o 9 wierzchołkach.
Z twierdzenia o liczbie krawędzi grafu tj. \(\displaystyle{ 2\left| E \right| = 3\cdot9}\) nie dostajemy liczby naturalnej. Co jest nie tak? Czy po prostu to wynika z tego, że w grafie pojawia się pętla?
ODPOWIEDZ