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 (6)<br />
Klammerausdrücke: Wieviele syntaktisch korrekte Klammerausdrücke mit n<br />
Klammerpaaren gibt es? Ein syntaktisch korrekter Ausdruck hat gleich viele<br />
öffnende wie schliessende Klammern, und an jeder Stelle ist die Anzahl der bis<br />
zu dieser Stelle vorkommenden öffenden Klammern grösser oder gleich der<br />
Anzahl der bis zu dieser Stelle vorkommenden schliessenden Klammern.<br />
n = 0: der leere Klammerausdruck<br />
n = 1: ()<br />
n = 2: ()(), (())<br />
n = 3: ()()(), ()(()), (())(), (()()), ((()))<br />
Die Anzahl syntaktisch korrekter Klammerausdrücke mit n Klammerpaaren lautet:<br />
Cn =<br />
1<br />
n + 1<br />
<br />
2n<br />
n<br />
<strong>Kapitel</strong> 6 “<strong>Graphentheorie</strong>” – p. 55/56