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.
Hamiltonsche Graphen (7)<br />
Theorem: Der Gray-Code existiert für beliebiges n.<br />
Beweis: Wir geben ein konstruktives Verfahren an.<br />
n = 1: 0, 1<br />
Sei Gn der Gary-Code mit n Bits. Dann ergibt sich der Graycode Gn+1<br />
mit n + 1 Bits aus Gn mit vorangestelltem Bit 0 und Gn in<br />
umgekehrter Reihenfolge mit vorangestelltem Bit 1.<br />
<strong>Kapitel</strong> 6 “<strong>Graphentheorie</strong>” – p. 21/56