Twierdzenie Eulera o wielościanach
Z Wikipedii
Twierdzenie Eulera o wielościanach, twierdzenie Eulera dla wielościanów wypukłych — twierdzenie o wielościanach wypukłych opisujące zależność między liczbą wierzchołków, ścian i krawędziami wielościanu.
- W + S = K + 2
gdzie:
- W — liczba wierzchołków
- S — liczba ścian
- K — liczba krawędzi
Dowód: Wyobraźmy sobie wykonany z jakiegoś materiału (np. z tektury) wielościan. Jeżeli go rozetniemy wzdłuż krawędzi, tak jednak, aby jedna ściana przylegała do sąsiedniej, to możemy całą bryłę rozwinąć na płaszczyźnie*. Otrzymamy w ten sposób szereg wielokątów o bokach do siebie parami przystających. Rozpatrzmy jeden z tych wielokątów, tj. jedną ze ścian: wtedy S = 1, liczba boków tego wielokąta, czyli liczba krawędzi będzie równa liczbie wierzchołków, tj. W = K, a zatem otrzymujemy zależność S + W = K + 1. Rozważmy teraz dwa przyległe do siebie wielokąty łącznie. Będzie wówczas S = 2, ponieważ te wielokąty będą miały jeden bok wspólny i dwa wierzchołki wspólne, więc liczba krawędzi będzie o 1 większa niż wierzchołków: K = W + 1, a więc będzie znowu S + W = K + 1. Dołączając trzeci wielokąt, spostrzeżemy w taki sam sposób, że zależność poprzednio otrzymana pozostanie bez zmiany (będzie S = 3, W = K - 2). Postępując w ten sposób dalej, stwierdzić możemy, że wciąż zależność nasza będzie taka sama, aż dopiero kiedy dołączymy ostatni wielokąt i wszystkie wielokąty zamkniemy, tworząc dany wielościan, spostrzeżemy, że przez ostatnie dołączenie liczba krawędzi i wierzchołków pozostanie bez zmiany (były one już rozważone poprzednio), przybędzie tylko jedna ściana, a zatem będzie ostatecznie S + W = K + 2.
Zachodzą także nierówności:
Analogiczne twierdzenie można uzyskać także dla 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:
- W + S = K + 2 − 2T
gdzie T to liczba tzw. „tuneli”, czyli wielościennych „wydrążeń” przenikających z jednej strony na drugą tak, że wielościan staje się bryłą (T+1)-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. W=2, K=S=0. Istnieją też wielościany nie wypukłe, które to równanie spełniają
[edytuj] Linki zewnętrzne
| Wyjazdowe obrady klubu PO: wraca sprawa Staroń |
Podczas wyjazdowego posiedzenia klubu PO w miejscowości Ossa k. Rawy Mazowieckiej Lidia Staroń czyniła wyrzuty kolegom, że nie wsparli jej po publikacji "Rzeczpospolitej". Gazeta napisała, że Staroń zarobiła kilkaset tysięcy zł, bo ustawa, nad którą pracowała, pozwoliła jej uwłaszczyć lokal usługowy. Donald Tusk - relacjonuje zastrzegający anonimowość uczestnik obrad - poparł Staroń, natomiast Zbigniew Chlebowski nie zabrał głosu. |
| Pierwsza ofiara mrozu. Mężczyzna znaleziony na Podkarpaciu |
45-letni mężczyzna jest najprawdopodobniej pierwszą tegoroczną ofiarą mrozów na Podkarpaciu. Policjanci wyjaśniają dokładne przyczyny śmierci mieszkańca Trzebuski. Mężczyznę znaleziono niespełna sto metrów od jego domu. Wiele wskazuje na to, że zmarł w wyniku wychłodzenia organizmu. |
| Pacelt do dymisji, dostanie nowe zadania |
Ostrowiecki poseł Platformy Obywatelskiej Zbigniew Pacelt zostanie odwołany ze stanowiska wiceministra sportu. Teraz będzie odpowiadał za przygotowania reprezentacji Polski do igrzysk w Londynie. |
| Osiedlowy zespół ukradł sprzęt Acid Drinkers |
Policjanci odzyskali sprzęt muzyczny należący do zespołu Acid Drinkers. Złodziejami okazali się 17-letni Jakub K. i 18-letni Paweł K., członkowie osiedlowego zespołu z Ełku. Za kradzież odpowiedzą przed sądem. Grozi im nawet pięć lat więzienia. |
| Pijany policjant spowodował kolizję |
26-letni pijany policjant spowodował w sobotę w Elblągu kolizję. Funkcjonariusz, który miał w wydychanym powietrzu 2,5 promila alkoholu, straci pracę. Czeka go także sprawa karna - poinformowała Justyna Grzeczka z elbląskiej policji. |
| Drugie podejście PO do ustawy o mediach |
PO wraca do rozmów z lewicą o zmianach w mediach. W przyszłym tygodniu politycy Platformy maja wyłożyć na stół nowy projekt ustawy medialnej - dowiedział się "Dziennik". |
| PiS zaniepokojone sprawą posłów Sejmu Litwy z Kartą Polaka |
PiS jest zaniepokojone sprawą posłów litewskiego Sejmu posiadających Kartę Polaka. Dwóm z trzech posłów AWPL grozi utrata mandatu litewskiego posła z powodu przyjęcia przez nich Karty, co budzi na Litwie kontrowersje. |
| Ojciec, gdy wypił, znęcał się nad córką |
Ojciec nadużywał alkoholu. Gdy był pijany, bił córkę drewnianą listewką. Dziewczynka opowiedziała o tym opiekunce ze świetlicy osiedlowej. Ta o sprawie zawiadomiła policję. 47-letniego Arkadiusza L. zatrzymano. Miał prawie promil alkoholu we krwi. Został aresztowany na trzy miesiące. |
| Kaczyński: Pokażemy inne przypadki pijanych posłów w Sejmie |
- PiS nie będzie podejmował żadnych decyzji w sprawie Elżbiety Kruk - powiedział Jarosław Kaczyński. Posłanka w czasie wczorajszych porannych głosowań w Sejmie chwiała się na nogach i niewyraźnie mówiła. |
| Zawieje i zamiecie na południu, dużo śniegu na północy |
Zawieje i zamiecie śnieżne mogą nękać aż do jutrzejszego popołudnia całe południe Polski. na północy, nad Bałtykiem pada i ma padać śnieg. Jak zapowiada Instytut Meteorologii i Gospodarki Wodnej w ciągu doby może tam spaść nawet 20 centymetrów śniegu. |
