Liczba Scian a liczba wierzchołkow

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Matiks21
Użytkownik
Użytkownik
Posty: 562
Rejestracja: 20 maja 2013, o 16:33
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 98 razy

Liczba Scian a liczba wierzchołkow

Post autor: Matiks21 »

Hej,

Moze mi ktoś pokazać graf planarny prosty taki że liczba scian będzie wieksza od liczby wierzchołków?
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

Liczba Scian a liczba wierzchołkow

Post autor: »

Ośmiościan foremny, lub jak kto woli - kwadrat plus jeden wierzchołek wewnątrz plus jeden wierzchołek na zewnątrz, a oba te wierzchołki są połączone z wszystkimi wierzchołkami kwadratu.

Q.
ODPOWIEDZ