Przejdź do zawartości

Twierdzenie Eulera o wielościanach

Z Wikipedii, wolnej encyklopedii

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 | edytuj kod]

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 | edytuj kod]

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 | edytuj kod]
  1. Hilbert, Cohn-Vossen, op. cit., s. 266.
  2. Eulera twierdzenie o wielościanach, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe 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 | edytuj kod]
  • 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 | edytuj kod]