Twierdzenie Eulera o wielościanach, twierdzenie Eulera dla wielościanów wypukłych – twierdzenie o wielościanach zwykłych (prostych) opisujące zależność między liczbą wierzchołków, ścian i krawędziami wielościanu[1]. Opisuje go równanie[2]:
gdzie:
- – liczba wierzchołków,
- – liczba ścian,
- – liczba krawędzi.
Dowód
Dowód wzoru Eulera wynika z analizy diagramu Schlegela wielościanu zwykłego. Diagram ten jest rzutem ścian wielościanu, przy czym rzut jednej z nich zawiera rzuty pozostałych. Jeśli zastąpimy tę wyróżnioną ścianę jej dopełnieniem, to otrzymamy podział płaszczyzny na skończoną liczbę obszarów. Wystarczy wykazać, że tworząc taki podział począwszy od jednego punktu, dodając stopniowo krawędź po krawędzi, na każdym etapie uzyskamy tę samą wartość wzoru
równą 2. Dla jednego punktu mamy i czyli Na każdym etapie do istniejącej części diagramu dodajemy nową krawędź w taki sposób, aby dołączyć ją do istniejących wierzchołków. Zatem nowa krawędź albo łączy nowy wierzchołek z jednym ze starych, albo łączy dwa stare wierzchołki. W pierwszym przypadku liczba się nie zmienia, a liczby i zwiększają się o 1. W drugim przypadku się nie zmienia, a liczby i zwiększają się o 1. Zmiany te nie powodują zmiany wzoru Eulera[3].
Uogólnienia
Zachodzą także nierówności:
Analogiczne twierdzenie można uzyskać także dla spójnych grafów planarnych. Odpowiednikiem wierzchołka i krawędzi wielościanu jest wierzchołek i krawędź grafu, a odpowiednikiem ściany wielościanu obszar otoczony przez krawędzie grafu, a także obszar na zewnątrz grafu.
Uogólnienie wzoru Eulera:
gdzie to liczba tzw. „tuneli”, czyli wielościennych „wydrążeń” przenikających z jednej strony na drugą tak, że wielościan staje się bryłą -spójną.
Warto zauważyć, że twierdzenie to nie ma postaci równoważności: każdy wielościan wypukły spełnia powyższe równanie, ale nie każdy zestaw ścian, wierzchołków i krawędzi spełniający równanie opisuje jakiś wielościan wypukły – łatwo wskazać kontrprzykłady, np. Istnieją też wielościany niewypukłe, które to równanie spełniają.
Przypisy
Bibliografia
- Hilbert D., Cohn-Vossen S.: Geometria poglądowa. Warszawa: PWN, 1956. Brak numerów stron w książce
- Coxeter H.S.M.: Wstęp do geometrii dawnej i nowej. Warszawa: PWN, 1967. Brak numerów stron w książce
Linki zewnętrzne