Eulerscher Polyedersatz

Der Eulersche Polyedersatz (auch: die Eulersche Polyederformel), benannt nach Leonhard Euler, beschreibt eine fundamentale Eigenschaft von beschränkten, zur Sphäre homöomorphen Polyedern bzw. allgemeiner: von zusammenhängenden planaren Graphen.

Hinter der Formel steckt das topologische Konzept der Euler-Poincaré-Charakteristik $\chi$ . Die Eulersche Polyederformel ist der Spezialfall für $d=3$ (drei Dimensionen) unter stillschweigender Vernachlässigung von $Z=1$ (wir betrachten immer einen Körper) und ergibt dann ein $\chi _{E}=2$ :

\chi _{E}=E-K+F\qquad =2

(

\chi

nach Eulerschem Polyedersatz)

\chi \;\,\,=E-K+F-Z\;\!=1

(

\chi

nach Euler-Poincaré-Charakteristik)

mit $E=$ Anzahl der Ecken, $K=$ Anzahl der Kanten, $F=$ Anzahl der Flächen und $Z=$ Anzahl der Zellen.

Sie gilt (da so definiert) allgemein für Polyeder der Charakteristik $\chi _{E}=2$ (bzw. $\chi =1$ ), zu denen ausnahmslos alle konvexen und viele „gutmütige“ konkave Polyeder gehören, siehe dazu Abschnitt Gültigkeit.

Allgemein

Der Satz besagt:

Sind $E$ die Anzahl der Ecken, $K$ die Anzahl der Kanten und $F$ die Anzahl der Flächen eines beschränkten konvexen Polyeders, dann gilt:

E-K+F=2

Oder in Worten:

Anzahl der Ecken minus Anzahl der Kanten plus Anzahl der Flächen gleich zwei.

Er wurde 1750 von Euler aufgeschrieben und 1758 in Latein als „Elementa doctrine solidorum“ veröffentlicht. Im Euler-Archiv ist die Publikation unter dem Eneström-Index E 230, der unvollständige Beweis unter E 231 zu finden.

Fünfseitigen Doppelpyramide

Sphäre, homöomorph zerlegt

In Bezugnahme auf das topologische Problem (es sind keine Polyeder notwendig) und der Darstellung als planarer Graph kann der Satz auch als

Ist die Kugeloberfläche durch ein zusammenhängendes Kurvennetz derart zerlegt, dass durch kreuzungsfreies(!) Verbinden von $e$ Eckpunkten $k$ Kurvenstücke und $f$ Flächenstücke entstehen, dann gilt:

e-k+f=2

geschrieben werden.

In der folgenden Tabelle wird die Gültigkeit für einige Polyeder, darunter die fünf platonischen Körper, mit den zugehörigen Werten für $E$ , $K$ und $F$ gezeigt.

Polyeder	E	K	F	E − K + F
Dreieckskuppel	009	015	08	2
Trigondodekaeder	008	018	12	2
Pseudo-Rhombenkuboktaeder	024	048	26	2
Großes Rhombenikosidodekaeder	120	180	62	2
Tetraeder	004	006	04	2
Würfel	008	012	06	2
Oktaeder	006	012	08	2
Dodekaeder	020	030	12	2
Ikosaeder	012	030	20	2

Gültigkeit

Der Eulersche Polyedersatz gilt für alle konvexen Polyeder. Die Konvexität ist eine zu starke Bedingung:

Das Hineindrücken einer Ecke des Ikosaeders ändert weder Ecken-, Kanten- noch die Flächenzahl, die Konvexität spielt daher keine Rolle.
Selbst das Durchstoßen einer Ecke durch eine andere Fläche ändert nichts daran, solange man die nur in der Geometrie entstehenden Schnittpunkte und Schnittlinien ignoriert.
Es ist auch kein Polyeder erforderlich, da gekrümmte Flächen und gekrümmte Kanten keinen Einfluss haben, solange die Vernetzung sich nicht ändert.
In der Topologie gibt es im Gegensatz zur Geometrie den Begriff der Konvexität nicht. Die Lage spielt keine Rolle, nur deren Verbindungen.

Sie schließt aber zuverlässig alle Fälle aus, die zu einer Verletzung des Eulerschen Polyedersatzes führen.

Zu Abweichungen führt:

Fehlende Kreuzungsfreiheit bzw. fehlende eindeutige Orientierung von Flächen.
Das Gesamt-Polyeder darf räumlich nicht aus zwei oder mehr separaten Einzel-Polyedern bestehen, die sich nur in einer Ecke oder an einer Kante berühren. Sonst erhöht sich $\chi _{E}$ um $1$ . In der allgemeineren Form als Euler-Poincaré-Charakteristik $\chi$ stellt dies kein Problem dar, da sich gleichzeitig auch die Anzahl der Zellen $Z$ um $1$ erhöht, somit gilt dann wieder $\chi =E-K+F-Z=1$ .
Das Netzwerk aus Ecken und Kanten muss topologisch zusammenhängend sein, d. h., es muss ein gemeinsamer Graph entstehen. Weitere Graphen erhöhen $\chi _{E}$ um $2$ oder anders betrachtet: $\chi _{E}=E-K+F=2$ gilt jeweils für jeden Graphen getrennt.
Das Polyeder darf keine „Löcher“ bzw. „Henkel“ enthalten, muss also das topologische Geschlecht $0$ haben. Jedes Loch reduziert $\chi _{E}$ um $2$ (wenn das Polyeder aus orientierbaren Flächen besteht), sonst um $1$ .

Gleichen sich diese Fehler exakt aus, kann wiederum der Eulersche Polyedersatz erfüllt werden, wie z. B. bei einem Würfel mit einem Quader als eingestanztem Loch (16 Ecken, 24 Kanten, 10 Flächen).

$✔ Das konvexe Oktaeder mit 6 Ecken, 12 Kanten und 8 Flächen erfüllt mit χ E = E − K + F = 2 {\displaystyle \chi _{E}=E-K+F=2} den Eulerschen Polyedersatz$
✔ Das konvexe Oktaeder mit 6 Ecken, 12 Kanten und 8 Flächen erfüllt mit $\chi _{E}=E-K+F=2$ den Eulerschen Polyedersatz
$✘ Das konkave Tetrahemihexaeder mit 6 Ecken, 12 Kanten, aber nur 7 Flächen verletzt mit χ E = E − K + F = 1 {\displaystyle \chi _{E}=E-K+F=1} den Eulerschen Polyedersatz. Die 3 inneren, gelben Quadrate kreuzen sich und haben keine definierten Innen- und Außenseiten mehr. Der Körper ist homöomorph zur Steinerschen Fläche. Er lässt sich nicht mehr als planarer Graph darstellen.$
✘ Das konkave Tetrahemihexaeder mit 6 Ecken, 12 Kanten, aber nur 7 Flächen verletzt mit $\chi _{E}=E-K+F=1$ den Eulerschen Polyedersatz. Die 3 inneren, gelben Quadrate kreuzen sich und haben keine definierten Innen- und Außenseiten mehr. Der Körper ist homöomorph zur Steinerschen Fläche. Er lässt sich nicht mehr als planarer Graph darstellen.
$✔ Das konkave Sterntetraeder mit 14 Ecken, 36 Kanten und 24 Flächen erfüllt wiederum mit χ E = E − K + F = 2 {\displaystyle \chi _{E}=E-K+F=2} den Eulerschen Polyedersatz.$
✔ Das konkave Sterntetraeder mit 14 Ecken, 36 Kanten und 24 Flächen erfüllt wiederum mit $\chi _{E}=E-K+F=2$ den Eulerschen Polyedersatz.
$✘ Das konkave Szilassi-Polyeder mit einem „Loch“ ( g = 1 {\displaystyle g=1} ) mit 14 Ecken, 21 Kanten und 7 Flächen verletzt mit χ E = E − K + F = 0 {\displaystyle \chi _{E}=E-K+F=0} den Eulerschen Polyedersatz.$
✘ Das konkave Szilassi-Polyeder mit einem „Loch“ ( $g=1$ ) mit 14 Ecken, 21 Kanten und 7 Flächen verletzt mit $\chi _{E}=E-K+F=0$ den Eulerschen Polyedersatz.
$✘ Ein „Polyeder-Donut“ mit 30 Ecken, 60 Kanten und 30 Vierecken als Flächen verletzt mit χ E = E − K + F = 0 {\displaystyle \chi _{E}=E-K+F=0} den Eulerschen Polyedersatz.$
✘ Ein „Polyeder-Donut“ mit 30 Ecken, 60 Kanten und 30 Vierecken als Flächen verletzt mit $\chi _{E}=E-K+F=0$ den Eulerschen Polyedersatz.
$✔ Dieses konkave Polyeder hat 32 Ecken, 90 Kanten und 60 Flächen und erfüllt mit χ E = E − K + F = 2 {\displaystyle \chi _{E}=E-K+F=2} den Eulerschen Polyedersatz. Allerdings …$
✔ Dieses konkave Polyeder hat 32 Ecken, 90 Kanten und 60 Flächen und erfüllt mit $\chi _{E}=E-K+F=2$ den Eulerschen Polyedersatz. Allerdings …
$✘ … weist der auf den ersten Blick gleich aussehende Dodekaederstern als Kepler-Poinsot-Körper nur 12 Ecken (golden markiert, die anderen 20 sind nur Schnittpunkte der Kanten), 30 Kanten (die durch die 20 Schnittpunkte jeweils dreigeteilt werden) und 12 Flächen (Pentagramme, die in jeweils 5 Dreiecke zerfallen) auf und verletzt mit χ E = E − K + F = − 6 {\displaystyle \chi _{E}=E-K+F=-6\;\!} den Eulerschen Polyedersatz.$
✘ … weist der auf den ersten Blick gleich aussehende Dodekaederstern als Kepler-Poinsot-Körper nur 12 Ecken (golden markiert, die anderen 20 sind nur Schnittpunkte der Kanten), 30 Kanten (die durch die 20 Schnittpunkte jeweils dreigeteilt werden) und 12 Flächen (Pentagramme, die in jeweils 5 Dreiecke zerfallen) auf und verletzt mit $\chi _{E}=E-K+F=-6\;\!$ den Eulerschen Polyedersatz.

Unterschied zwischen Oktaeder und Tetrahemihexaeder

Beide haben die gleiche Eckenzahl und Kantenzahl. Allerdings stellt das Flächenmodell des Tetrahemihexaeders keinen kreuzungsfreien planaren Graphen mehr dar.

Wir sehen jeweils die 6 Ecken und die 12 Kanten beider Körper.
Die Flächen des Oktaeders sind die 4 rötlichen und die 4 bläulichen Flächen (davon ist eine die Außenfläche).
Die Flächen des Tetrahemihexaeder sind die 4 rötlichen Flächen (entsprechen den roten Flächen im rotierenden Modell) sowie 3 weitere zusammengesetzte Flächen (entsprechen den gelben Flächen im rotierenden Modell), die keinen einfachen Gebieten des Graphen mehr entsprechen. Dazu nehme man sich jeweils eine der 6 Ecken und folge den vier Kanten dieser Ecke zu den mit dieser Ecke direkt verbundenen Ecken. Dies sind die jeweils 4 Eckpunkte der 3 Quadrate mit jeweils den beiden möglichen Orientierungen (die Flächen haben keine Innen- und keine Außenseite mehr), die die 3 weiteren Flächen bilden.

Geschichte

Euler erwähnte den Satz zuerst in einem Brief an Christian Goldbach 1750 und veröffentlichte 1758 einen Beweis, allerdings enthielt dieser nach den heutigen Maßstäben für die Strenge mathematischer Beweise einen Fehler, worauf Henri Lebesgue 1924 hinwies. Später wurde bekannt, dass der Satz schon René Descartes bekannt war (unveröffentlicht), weshalb er in der französischen Literatur auch als „Satz von Descartes und Euler“ bezeichnet wird. Der Beweis von Euler benutzt die Zerlegung eines Polyeders in Tetraeder, wobei eine Ecke nach der anderen beseitigt wird. Der erste strenge Beweis wurde von Adrien-Marie Legendre 1794 veröffentlicht, in seinem Buch Élements de Géométrie. Legendres Beweis benutzt die Flächenformel eines geodätischen Dreiecks auf der Kugeloberfläche. Einen korrekten Beweis fand auch Augustin Louis Cauchy 1811, veröffentlicht 1813. Bis heute sind viele verschiedene Beweise bekannt.

Eine Verallgemeinerung auf $n$ -dimensionale Polyeder fanden Ludwig Schläfli und Henri Poincaré (1895). Poincaré erkannte auch die volle topologische Bedeutung des Satzes.

Über die wechselvolle Geschichte dieses Satzes und seiner zahlreichen Beweisversuche hat Imre Lakatos die berühmt gewordene Abhandlung Beweise und Widerlegungen geschrieben, die in literarischer Form die Probleme der mathematischen Begriffsbildung vor allem im 19. Jahrhundert verdeutlicht und gleichzeitig einen sehr originellen Beitrag zur Philosophie der Mathematik liefert.

Beweise

Klassischer Beweis

Dieser Beweis zeigt mit struktureller Induktion die Gültigkeit des Satzes für planare Graphen.

Der einfachste Graph

Hinzufügen einer Ecke mit Kante

Hinzufügen einer Kante

Entstehung eines Würfelnetzes

Der einfachste planare Graph besteht aus nur einer Ecke. Es gibt eine Fläche (die Außenfläche) und keine Kanten. Es gilt also $E-K+F=1-0+1=2$ . Aus diesem einfachsten Graphen können alle weiteren ausschließlich durch die beiden folgenden Operationen konstruiert werden, welche die Gültigkeit des Satzes nicht verändern:

Hinzufügen einer Ecke, die über eine neue Kante mit dem Rest des Graphen verbunden ist. Die Anzahl der Ecken und Kanten steigt jeweils um $1$ , während die Anzahl der Flächen gleich bleibt. Galt für den alten Graphen $(E-K)+F=2$ , so gilt es auch für den neuen, da in der Klammer der Gleichung $E$ und $K$ jeweils um $1$ erhöht werden.
Hinzufügen einer Kante, die zwei bereits bestehende Ecken verbindet. Während die Anzahl der Ecken gleich bleibt, steigt die Anzahl der Kanten und Flächen jeweils um $1$ . Wieder bleibt die Summe $E+(-K+F)=2$ gleich, da in der Klammer der Gleichung $K$ und $F$ jeweils um $1$ erhöht werden.

Da der Satz für den ersten, einfachsten Graphen galt, muss er auch für jeden Graphen gelten, der durch eine der beiden Operationen aus diesem entsteht. Jeder Graph, der durch eine weitere Operation aus einem solchen Graphen entsteht, muss den Satz ebenfalls erfüllen usw. Daher gilt der Satz für alle planaren Graphen und damit auch für alle konvexen Polyeder.

Der Beweis stammt von Augustin-Louis Cauchy. Er war der Erste, der das Problem auf ein solches der Graphentheorie reduzierte.

Beweis nach von Staudt

Karl von Staudt gab 1847 einen einfachen, nichtrekursiven Beweis in seiner Geometrie der Lage.

Dazu betrachte man den Graphen $P$ der planaren Projektion des Polyeders, das $E$ Knoten, $K$ Kanten und $F$ Flächen hat. Der Graph ist für die betrachteten Polyeder zusammenhängend und hat damit einen Spannbaum $T$ . Da $T$ genau $E$ Knoten enthält und ein zusammenhängender Baum ist (ohne Zykel), hat er $E-1$ Kanten. Man betrachte nun den zu $P$ dualen Graphen $Q$ , gebildet aus den Mittelpunkten der Flächen von $P$ , und verbinde diese so mit Kanten, dass diese die Kanten in $T$ nicht schneiden. Dieser Kantenzug $S$ ist zusammenhängend, da $T$ keine Kreise enthält. Er ist ebenfalls ein Baum, sonst würde er einen Kreis (Zykel) enthalten, der die Knoten von $P$ in zwei Teile teilt und somit eine Kante von $T$ schneidet, entgegen der Konstruktionsvoraussetzung. $S$ hat damit $F$ Knoten und $F-1$ Kanten. Die Kanten in $P$ setzen sich aus den Kanten von $T$ zusammen oder werden von einer Kante von $S$ gekreuzt, somit gilt $K=(E-1)+(F-1)=E+F-2$ .

Ein ungewöhnlicher Beweis

Dieser Beweis zeigt die Gültigkeit des Satzes für planare Graphen mit Hilfe des Satzes von Pick. Umgekehrt lässt sich auch der Satz von Pick aus dem Eulerschen Polyedersatz herleiten, sodass beide äquivalent sind.

Um den Satz von Pick anwenden zu können, muss der Graph in ein Gitternetz eingebettet werden, sodass die Knotenpunkte des Graphen auf Gitterpunkten liegen. Der Graph bleibt äquivalent, wenn man jeden Knotenpunkt innerhalb einer geeignet kleinen Umgebung bewegt. Der Radius des kleinsten Kreises um einen Knotenpunkt, der vollständig in die Umgebung eingebettet ist, sei $a$ . Es wird ein beliebiges Gitternetz mit Einheit $a$ auf der Ebene betrachtet. Dann können wir jeden Knotenpunkt auf einen Gitterpunkt verschieben und erhalten sicher einen äquivalenten Graphen. Der planare Graph besitzt jetzt insgesamt $E$ Knotenpunkte, $K$ Kanten und $F-1$ innere Flächen.

Der gesamte (innere) Flächeninhalt $A$ des planaren Graphen kann mit Hilfe des Satzes von Pick auf zwei Arten bestimmt werden. Beide Berechnungen müssen das gleiche Ergebnis liefern. Wir werden diese Berechnungen ((1) und (2)) am Ende gleichsetzen und den Eulerschen Polyedersatz erhalten.

Zunächst müssen alle Gitterpunkte innerhalb des Graphen oder auf ihm charakterisiert werden:

	Inneres			Rand			Formel für A
	z	y	v	x	u	A	Formel für A
Gesamter Graph	57	8	4	2	4	71	$z\!+\!y\!+\!v+{\tfrac {x+u}{2}}-1$
F₁ (o. r.)	17	4	2	0	2	20	$z\!+{\tfrac {y+v+x+u}{2}}-1$ Bei dieser Summe liegen die Punkte $Y$ und $V$ auf dem Rand.
F₂ (o. l.)	14	3	2	1	2	17
F₃ (mittlere)	11	2	4	0	0	13
F₄ (u. r.)	8	4	2	0	2	11
F₅ (u. l.)	7	3	2	1	2	10
Summe F₁₋₅	57	16	12	2	8	71

Die Punkte innerhalb werden in drei Kategorien eingeteilt: Knotenpunkte $V$ , Punkte auf Kanten $Y$ und sonstige $Z$ .

Die Punkte auf dem Rand werden in zwei Kategorien eingeteilt: Knotenpunkte $U$ und Punkte auf Kanten $X$ .

Die Anzahl der Punkte $\ U,V,X,Y,Z\$ sei jeweils: $\ u,\ v,\ x,\ y,\ z$ .

Die Anzahl der Ecken (bzw. Knoten) ist offensichtlich die Summe derer im Inneren und derer auf dem Rand:

E=u+v

. (1)

Betrachten wir nun den Graphen nur anhand seiner belegten Flächen unter Vernachlässigung seiner genauen inneren Struktur.

Der Flächeninhalt $A$ des gesamten Graphen ist gleich der Summe der Flächeninhalte $A_{i}$ der $F-1$ Teilflächen:

A\;=\sum _{i=1}^{F-1}A_{i}

.

Für die Gesamtfläche sind $Z$ , $Y$ und $V$ innere Punkte und $X$ und $U$ Randpunkte.
Für die Teilflächen sind $Z$ innere Punkte und $Y$ , $V$ , $X$ und $U$ Randpunkte. $Y$ und $V$ werden für die Teilflächen zu Randpunkten.
Die Flächeninhalte berechnen sich daher unter Anwendung des Satzes von Pick zu:

A\;=\left(z+y+v\right)+{\frac {1}{2}}\left(x+u\right)-1

und

A_{i}=\left(z_{i}\right)+{\frac {1}{2}}\left(y_{i}+v_{i}+x_{i}+u_{i}\right)-1

.

Daraus folgt:

\left(z+y+v\right)+{\frac {1}{2}}\left(x+u\right)-1\ =\sum _{i=1}^{F-1}\!\!\left(\left(z_{i}\right)+{\frac {1}{2}}\left(y_{i}+v_{i}+x_{i}+u_{i}\right)-1\right)

und ausgeschrieben

z+y+v+{\frac {1}{2}}x+{\frac {1}{2}}u-1\quad =\sum _{i=1}^{F-1}\!z_{i}+{\frac {1}{2}}\!\sum _{i=1}^{F-1}\!y_{i}+{\frac {1}{2}}\!\sum _{i=1}^{F-1}\!v_{i}+{\frac {1}{2}}\!\sum _{i=1}^{F-1}\!x_{i}+{\frac {1}{2}}\!\sum _{i=1}^{F-1}\!u_{i}-(F-1)

.

Die sonstigen Punkte $Z$ kommen in beiden Summen je einmal vor, daher gilt:

\sum _{i=1}^{F-1}\!z_{i}=z

.

Gleiches gilt für die Gitterpunkte auf dem äußeren Rand $X$ , daher gilt:

\sum _{i=1}^{F-1}\!x_{i}=x

.

Die inneren Punkte auf den Kanten $Y$ kommt in der Gesamtsumme einmal vor, in der Summe der Teilsummen zweimal, da sie von beiden angrenzenden Flächen je einmal aufsummiert werden. Daher gilt:

\sum _{i=1}^{F-1}\!y_{i}=2y

.

Das ergibt:

{\cancel {z}}+{\cancel {y}}+v+{\cancel {{\frac {1}{2}}x}}+{\frac {1}{2}}u-1={\cancel {z}}+{\cancel {{\frac {1}{2}}2y}}+{\frac {1}{2}}\!\sum _{i=1}^{F-1}\!v_{i}+{\cancel {{\frac {1}{2}}x}}+{\frac {1}{2}}\!\sum _{i=1}^{F-1}\!u_{i}-(F-1)

.

v+{\frac {1}{2}}u-1={\frac {1}{2}}\!\sum _{i=1}^{F-1}\!v_{i}+{\frac {1}{2}}\!\sum _{i=1}^{F-1}\!u_{i}-(F-1)

.

Wir addieren zu beiden Seiten ${\tfrac {1}{2}}u$ und bringen $(F-1)$ auf die linke Seite:

v\!+\!u\ +\ F\!-\!2={\frac {1}{2}}\!\sum _{i=1}^{F-1}\!v_{i}+{\frac {1}{2}}\!\left(u\!+\!\!\!\sum _{i=1}^{F-1}\!u_{i}\right)

v\!+\!u\ +\ F\!-\!2={\frac {1}{2}}\!\left(\sum _{i=1}^{F-1}\!v_{i}\ +\ u\!+\!\!\!\sum _{i=1}^{F-1}\!u_{i}\right)

. (2)

Die inneren Knotenpunkte $V$ werden bei dieser Summation genau so oft gezählt wie die Anzahl der Flächen, die in diesen Knotenpunkten enden, angibt. Allerdings ist diese identisch mit der Anzahl der dort jeweils beginnenden Kanten.

\sum _{i=1}^{F-1}\!v_{i}

stellt damit die Anzahl der Kantenanfänge durch die inneren Knotenpunkte dar.

Die Rand-Knotenpunkte $U$ werden bei dieser Summation um $1$ weniger gezählt als dort Flächen enden. Addiert man zu der Summe die Anzahl der Rand-Knotenpunkte dazu, ist dieser Makel beseitigt.

u\!+\!\!\!\sum _{i=1}^{F-1}\!u_{i}

stellt damit die Anzahl der Kantenanfänge durch die äußeren Knotenpunkte dar.

Die Summe beider Ausdrücke stellt daher selbst die Anzahl aller Kantenanfänge dar.

Da aber jede Kante zwei Kantenanfänge hat, haben

K

Kanten

2\cdot K

Kantenanfänge. Diese Summe beträgt daher

2\cdot K

, da sie alle Kantenanfänge zählt (unabhängig davon, ob sie bei der „Planierung“ des Polyeders gerade innere oder Rand-Knotenpunkte geworden sind) und die Anzahl aller Kantenanfänge den Wert

2\cdot K

hat.

\sum _{i=1}^{F-1}\!v_{i}\ +\ u\!+\!\!\!\sum _{i=1}^{F-1}\!u_{i}=2\cdot K

.

Das setzen wir in (2) ein:

v\!+\!u\ +\ F\!-\!2={\frac {1}{2}}\ (2\cdot K)=K

.

Wir setzen noch (1) ein und erhalten

E+F-2=K

bzw.

E-K+F=2

. ∎

Hinweis

Man kann den Beweis auch anhand des Beispiels numerisch Schritt für Schritt durchrechnen. Das erleichtert das Verständnis.

Verallgemeinerung auf planare Graphen

Planarer Graph (erfüllt den Eulerschen Polyedersatz), dem aber kein ebenflächiges Polyeder zugrunde liegt, sondern ein krummflächiger Körper

Vom Polyeder zum planaren Graphen

Hat ein Polyeder ein zusammenhängendes Inneres ohne Löcher, kann die Beziehung seiner Flächen, Kanten und Ecken auch als planarer Graph (ein ebenes, zusammenhängendes Netz, dessen Kanten einander nicht schneiden) dargestellt werden. Man bezeichnet diesen Graphen auch als Schlegeldiagramm.

Dies kann man sich wie folgt veranschaulichen: Entfernt man eine Fläche des Polyeders und zieht die angrenzenden Kanten auseinander, kann man das Netz des Polyeders auf eine Ebene projizieren und in einen planaren Graphen überführen. Dabei bleiben nicht unbedingt alle Regelmäßigkeiten des Polyeders erhalten – die entstehenden Flächen müssen noch nicht einmal Vielecke sein –, die Anzahl der Ecken, Kanten und Flächen (die Außenfläche mitgezählt) sowie die Struktur des Netzes bleiben aber erhalten.

Der Eulersche Polyedersatz für planare Graphen

Für zusammenhängende planare Graphen kann eine verallgemeinerte Version des Eulerschen Polyedersatzes formuliert werden. Dort ersetzen die Gebiete die Flächen und es gilt

Knotenzahl

-

Kantenzahl

+

Gebietszahl

=2

,

wobei bei der Gebietszahl das äußere Gebiet mitgezählt wird.

Diese Formulierung erweitert den Gültigkeitsbereich des Satzes um eine Vielzahl nichtkonvexer Polyeder sowie solcher planarer Graphen, denen überhaupt keine Polyeder zugrunde liegen.

Wird der Eulersche Polyedersatz zuerst für planare Graphen bewiesen, so ergibt sich der klassische Polyedersatz hieraus als Spezialfall.

Die Euler-Charakteristik

Eine weiterreichende Verallgemeinerung des Konzepts findet sich in der Euler-Charakteristik einer geschlossenen Fläche. Aus dieser Sichtweise ist die Konvexität des Polyeders lediglich eine (starke) hinreichende Voraussetzung, um zu gewährleisten, dass die Oberfläche des Polyeders homöomorph zur 2-Sphäre (Kugeloberfläche) ist.

Verallgemeinerung für beliebige Polytope

Der Eulersche Polyedersatz, der für dreidimensionale, zu kreuzungsfreien und zusammenhängenden Graphen homöomorphe Polyeder gilt, lässt sich für beliebige Polytope $T$ verallgemeinern:

\chi (T)=\sum _{i=0}^{d}(-1)^{i}k_{i}=1

Die $1$ statt der $2$ (im Eulerschen Polyedersatz) ergibt sich dadurch, dass das Polytop in seiner höchsten Dimension als $k_{d}=1$ selbst mitgezählt wird:

${\underline {1}}$ Hexaeder hat ${\underline {6}}$ Flächen, ${\underline {12}}$ Kanten und ${\underline {8}}$ Ecken.

Man könnte auch schreiben $\;\chi _{E}(T)=\Sigma _{i=0}^{d\;\!\!-\;\!\!1}(-1)^{i}k_{i}=2$ für ungerade $d$ und $\;\chi _{E}(T)=\Sigma _{i=0}^{d\;\!\!-\;\!\!1}(-1)^{i}k_{i}=0$ für gerade $d$ und man wäre damit näher an der Darstellung nach Euler dran, aber diese Art der Darstellung ist zum einen zweifellos unschöner und versagt des Weiteren bei Polytopen, die nicht komplett zusammenhängen. Sie dazu auch in der Einleitung die Bemerkungen zu $\chi$ und $\chi _{E}$ .

Dabei haben die Zeichen folgende Bedeutung:

\chi (T)

ist die Euler-Poincaré-Charakteristik des Polytops

T

.

d\,\,

ist die Dimension des Polytops

T

, z. B.

d=2

:  Polygon wie z. B. das Quadrat,

d=3

:  Polyeder wie z. B. der Würfel und

d=4

:  Reguläres vierdimensionales Polytop wie z. B. der Tesserakt.

k_{0}

ist die Anzahl der Ecken von

T

(die Anzahl der „Begrenzungselemente“ ohne Dimension, d. h. Punkte, engl. Vertex),

k_{1}

ist die Anzahl der Kanten von

T

(die Anzahl der eindimensionalen „Begrenzungselemente“, d. h. Linien, engl. Edge),

k_{2}

ist die Anzahl der Flächen von

T

(die Anzahl der zweidimensionalen „Begrenzungselemente“, d. h. Flächen, engl. Face),

k_{3}

ist die Anzahl der Zellen von

T

(die Anzahl der dreidimensionalen „Begrenzungselemente“, d. h. Volumina, engl. Cell),

…,

k_{j}

ist die Anzahl der

j

-Polytope (die Anzahl der

j

-dimensionalen „Begrenzungselemente“),

…,

k_{d\;\!\!-\;\!\!3},\ k_{d\;\!\!-\;\!\!2},\ k_{d\;\!\!-\;\!\!1}

(die Anzahl der höchstdimensionalen „Begrenzungselemente“, engl. Peak, Ridge/Subfacet und Facet),

k_{d}

(

=1

, wenn komplett zusammenhängend, sonst größer) zählt das Polytop selbst.

Beispiele

Polytop $T$	Schläfli- Symbol	$d$	$\chi (T)$	Ecken $k_{0}$	Kanten $k_{1}$	Flächen $k_{2}$	Zellen $k_{3}$	$k_{4}$	$k_{5}$	$k_{6}$	$k_{7}$	$k_{d}$
0-Polytop
Punkt	()	0	1	001
1-Polytop
Strecke	{}	1	1	002	001
Winkel		1	1	003	002
$n$ Punkte verbunden		1	1	00n	0n−1
Polygon
Zweieck	{2}	2	1	002	002	001
Dreieck	{3}	2	1	003	003	001
Viereck	{4}	2	1	004	004	001
Fünfeck	{5}	2	1	005	005	001
n-Eck, nicht überschlagen	{n}	2	1	00n	00n	001

2 Dreiecke mit gemeinsamer Ecke		2	1	005	006	002
2 Dreiecke mit gemeinsamer Kante		2	1	004	005	002
Polyeder
Tetraeder	{3,3}	3	1	004	006	004	001
Hexaeder	{4,3}	3	1	008	012	006	001
Oktaeder	{3,4}	3	1	006	012	008	001
Dodekaeder	{5,3}	3	1	020	030	012	001
Ikosaeder	{3,5}	3	1	012	030	020	001

quadratische Doppelpyramide mit gemeinsamer Spitze		3	1	009	016	010	002
Reguläres vierdimensionales Polytop
5-Zell	{3,3,3}	4	1	005	0010	0010	005	001
16-Zell	{4,3,3}	4	1	008	0024	0032	016	001
8-Zell	{3,3,4}	4	1	016	0032	0024	008	001
24-Zell	{3,4,3}	4	1	024	0096	0096	024	001
120-Zell	{5,3,3}	4	1	600	1200	0720	120	001
600-Zell	{3,3,5}	4	1	120	0720	1200	600	001
Simplex
Punkt	()	0	1	001
Strecke	{}	1	1	002	001
Dreieck	{3}	2	1	003	003	001
Tetraeder	{3,3}	3	1	004	006	004	001
5-Zell	{3,3,3}	4	1	005	010	010	005	001
5-Simplex ${\mathfrak {S}}_{5}$	{3,3,3,3}	5	1	006	015	020	015	006	001
6-Simplex ${\mathfrak {S}}_{6}$	{3⁵}	6	1	007	021	035	035	021	007	001
7-Simplex ${\mathfrak {S}}_{7}$	{3⁶}	7	1	008	028	056	070	056	028	008	001

d-Simplex ${\mathfrak {S}}_{\;\!\!d}$	{3^d−1}	d	1	$1+k_{0}^{{\mathfrak {S}}_{\;\!\!d-1}}$	$k_{i-1}^{{\mathfrak {S}}_{\;\!\!d-1}}+k_{i}^{{\mathfrak {S}}_{\;\!\!d-1}}$							001
Hyperwürfel
Punkt	()	0	1	001
Strecke	{}	1	1	002	001
Viereck	{4}	2	1	004	004	001
Hexaeder	{4,3}	3	1	008	012	006	001
Tesserakt	{4,3,3}	4	1	016	032	024	008	001
5-Kubus ${\mathfrak {K}}_{5}$	{4,3,3,3}	5	1	032	080	080	040	010	001
6-Kubus ${\mathfrak {K}}_{6}$	{4,3⁴}	6	1	064	192	240	160	060	012	001
7-Kubus ${\mathfrak {K}}_{7}$	{4,3⁵}	7	1	128	448	672	560	280	084	014	001

d-Kubus ${\mathfrak {K}}_{d}$	{4,3^d−2}	d	1	$2\cdot k_{0}^{{\mathfrak {K}}_{d-1}}$	$k_{i-1}^{{\mathfrak {K}}_{d-1}}+2\cdot k_{i}^{{\mathfrak {K}}_{d-1}}$							001
Kreuzpolytop
Strecke	{}	1	1	002	001
Viereck	{4}	2	1	004	004	001
Oktaeder	{3,4}	3	1	006	012	008	001
16-Zell	{3,3,4}	4	1	008	024	032	016	001
5-Orthoplex ${\mathfrak {O}}_{5}$	{3,3,3,4}	5	1	010	040	080	080	032	001
6-Orthoplex ${\mathfrak {O}}_{6}$	{3⁴,4}	6	1	012	060	160	240	192	064	001
7-Orthoplex ${\mathfrak {O}}_{7}$	{3⁵,4}	7	1	014	084	280	560	672	448	128	001

d-Orthoplex ${\mathfrak {O}}_{\!d}$	{3^d−2,4}	d	1	$2+k_{0}^{{\mathfrak {O}}_{\;\!\!d-1}}$	$2\cdot k_{i-1}^{{\mathfrak {O}}_{\;\!\!d-1}}+k_{i}^{{\mathfrak {O}}_{\;\!\!d-1}}$							001

Literatur

Imre Lakatos: Beweise und Widerlegungen. Die Logik mathematischer Entdeckungen (= Wissenschaftstheorie Wissenschaft und Philosophie. Nr. 14). Vieweg Verlag, Braunschweig 1979, ISBN 3-528-08392-1 (englisch: Proofs and Refutations – The Logic of Mathematical Discovery. London 1976. Übersetzt von Detlef D. Spalt).
David Richeson: The polyhedral formula. In: Robert Bradley, Edward Sandifer (Hrsg.): Euler: Life, Work, Legacy. Elsevier, 2007.
David Richeson: Euler’s gem. Princeton University Press, 2008.

Weblinks

20 verschiedene Beweise auf Englisch, unter anderem der oben angegebene ungewöhnliche Beweis mit Hilfe des Satzes von Pick.
Eric W. Weisstein: Polyhedral Formula. In: MathWorld (englisch).
Abigail Kirk: Euler’s Polyhedron Formula. Plus Magazine, 2007.

Einzelnachweise

↑ Wenn das Polyeder elastisch wäre und man in sein Inneres eine große Kugel bringen könnte, könnte man es auf dieser Kugel aufspannen.
↑ Darauf wies zuerst Louis Poinsot 1810 hin.
↑ The Euler Archive. In: scholarlycommons.pacific.edu. Abgerufen am 1. August 2021.
↑ Euler: Elementa doctrine solidorum. In: Novi comm. acad. scientiarum imperialis petropolitanae. 4, 1758, S. 72–93 (Eneström-Index E 230). Euler: Demonstratio nonnullarum insignium proprietatum quibus solida hedris planis inclusa sunt praedita. In: Novi Commentarii Academiae Scientiarum Petropolitanae. 4, 1758, S. 94–108 (sein Beweis, E 231). Nachdruck in Opera Omnia. Band 26. Die beiden Arbeiten stammen schon von 1750 bzw. 1751.
↑ E. de Jonquières: Note sur une pointe fundamental de la théorie des polyèdres. In: Comptes Rendus Acad. Sci. Paris, 110, 1890, S. 110–115. Aus Descartes’ nachgelassenen Schriften, überliefert nur aus einer Kopie von Gottfried Wilhelm Leibniz, 1860 in der Landesbibliothek Hannover entdeckt. Richeson: The polyhedral formula. Siehe Literatur.
↑ Dargestellt in David Richeson: Eulers gem. Princeton University Press 2008, Kapitel 7, S. 67 ff.
↑ Cauchy: Recherches sur les polyèdres. In: J. Ecole Polytechnique. 9, 1813, S. 68–98.
↑ David Richeson: Eulers gem. Princeton University Press, 2008, Kapitel 12.
↑ Zum Beispiel: Aigner, Ziegler: Proofs from the Book. Springer Verlag, 2010, Kapitel 12 Three applications of Euler’s Formula. David Richeson: The polyhedral formula. In: Bradley, Sandifer: Euler. Elsevier, 2007, S. 434. Er wird auch in H. S. M. Coxeter: Regular Polytopes dargestellt. Hier in der Graphentheorie-Version von Aigner, Ziegler.
↑ Historisch leitete Staudt damit ein Kriterium für die Polyeder ab, für die der Satz zutrifft.
↑ D. DeTemple, J. M. Robertson: The equivalence of Euler’s and Pick’s theorems. In: American Mathematical Monthly. Band 98, 1991, S. 97–108.
↑ …, sodass gerade ein geschlossener Graph entsteht; außerdem ohne „Überschlag“, d. h., die Verbindungslinien kreuzen sich nicht.

[1] Wenn das Polyeder elastisch wäre und man in sein Inneres eine große Kugel bringen könnte, könnte man es auf dieser Kugel aufspannen.

[2] Darauf wies zuerst Louis Poinsot 1810 hin.

[3] The Euler Archive. In: scholarlycommons.pacific.edu. Abgerufen am 1. August 2021.

[4] Euler: Elementa doctrine solidorum. In: Novi comm. acad. scientiarum imperialis petropolitanae. 4, 1758, S. 72–93 (Eneström-Index E 230). Euler: Demonstratio nonnullarum insignium proprietatum quibus solida hedris planis inclusa sunt praedita. In: Novi Commentarii Academiae Scientiarum Petropolitanae. 4, 1758, S. 94–108 (sein Beweis, E 231). Nachdruck in Opera Omnia. Band 26. Die beiden Arbeiten stammen schon von 1750 bzw. 1751.

[5] E. de Jonquières: Note sur une pointe fundamental de la théorie des polyèdres. In: Comptes Rendus Acad. Sci. Paris, 110, 1890, S. 110–115. Aus Descartes’ nachgelassenen Schriften, überliefert nur aus einer Kopie von Gottfried Wilhelm Leibniz, 1860 in der Landesbibliothek Hannover entdeckt. Richeson: The polyhedral formula. Siehe Literatur.

[6] Dargestellt in David Richeson: Eulers gem. Princeton University Press 2008, Kapitel 7, S. 67 ff.

[7] Cauchy: Recherches sur les polyèdres. In: J. Ecole Polytechnique. 9, 1813, S. 68–98.

[8] David Richeson: Eulers gem. Princeton University Press, 2008, Kapitel 12.

[9] Zum Beispiel: Aigner, Ziegler: Proofs from the Book. Springer Verlag, 2010, Kapitel 12 Three applications of Euler’s Formula. David Richeson: The polyhedral formula. In: Bradley, Sandifer: Euler. Elsevier, 2007, S. 434. Er wird auch in H. S. M. Coxeter: Regular Polytopes dargestellt. Hier in der Graphentheorie-Version von Aigner, Ziegler.

[10] Historisch leitete Staudt damit ein Kriterium für die Polyeder ab, für die der Satz zutrifft.

[11] D. DeTemple, J. M. Robertson: The equivalence of Euler’s and Pick’s theorems. In: American Mathematical Monthly. Band 98, 1991, S. 97–108.

[12] …, sodass gerade ein geschlossener Graph entsteht; außerdem ohne „Überschlag“, d. h., die Verbindungslinien kreuzen sich nicht.