Ciągi liczb wierchołków kolejnych stopni grafów?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Sonite
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 20 lut 2005, o 19:01
Płeć: Mężczyzna
Lokalizacja: Polska

Ciągi liczb wierchołków kolejnych stopni grafów?

Post autor: Sonite »

Ktore z nastepujacych ciagów są ciągami liczb wierzchołków kolejnych stopni grafów? W każdym przypadku albo narysuj graf o danym ciagu liczb wierzchołków kolejnych stopni tego grafu albo wyjaśnij dlaczego taki graf nie istnieje.

1. (0,0,2,0,6,0,0....)
2. (0,1,0,1,1,1,0....)

Edit by Arbooz: Pisz wątki w odpowiednich działach i zapoznaj się z zasadami tytułowania. Ten temat poprawiłem i przeniosłem.
ODPOWIEDZ