Twierdzenie Eulera o wielościanach

związek między liczbą wierzchołków, krawędzi i ścian

Twierdzenie Eulera o wielościanach, twierdzenie Eulera dla wielościanów wypukłychtwierdzenie 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

edytuj

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

edytuj

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

edytuj
  1. Hilbert, Cohn-Vossen, op. cit., s. 266.
  2. Eulera twierdzenie o wielościanach, [w:] Encyklopedia PWN [dostęp 2021-10-09].
  3. H.S.M. Coxeter: Wstęp do geometrii dawnej i nowej. Warszawa: PWN, 1967, s. 171.

Bibliografia

edytuj
  • Hilbert D., Cohn-Vossen S.: Geometria poglądowa. Warszawa: PWN, 1956.
  • Coxeter H.S.M.: Wstęp do geometrii dawnej i nowej. Warszawa: PWN, 1967.

Linki zewnętrzne

edytuj