Kapitel 6 Graphentheorie
Kapitel 6 Graphentheorie
Kapitel 6 Graphentheorie
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Bäume und Wälder (7)<br />
Triangulierungen eines n-Ecks: Wieviele Triangulierungen eines konvexen<br />
n-Ecks gibt es? Eine Triangulierung ist eine Partition des n-Ecks in Dreiecke<br />
durch sich gegenseitig nicht schneidende Diagonalen.<br />
Mit Tn, n ≥ 3, bezeichnen wir die Anzahl Triangulierungen eines konvexen n-Ecks.<br />
Es gilt:<br />
Tn = Cn−2 =<br />
<br />
1 2n − 4<br />
n − 1 n − 2<br />
<strong>Kapitel</strong> 6 “<strong>Graphentheorie</strong>” – p. 56/56