Zliczanie wierzchołków i krawędzi grafu planarnego

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
emperor2
Użytkownik
Użytkownik
Posty: 96
Rejestracja: 12 lis 2008, o 15:22
Płeć: Mężczyzna
Podziękował: 36 razy

Zliczanie wierzchołków i krawędzi grafu planarnego

Post autor: emperor2 »

Niech G będzie spójnym, planarnym, sześciennym grafem prostym i niech \(\displaystyle{ x_{k}}\) będzie liczbą ścian k-kątnych. Zliczając wierzchołki i krawędzie grafu G udowodnij, że:
\(\displaystyle{ 3x_{3}+2x_{4}+x_{5}-x_{7}-2x_{8}-...=12}\)

W jaki sposób należy to zliczać?
ODPOWIEDZ