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 (5)<br />
Gray-Code: (nach Frank Gray) Folge von 2 n Binärcodewörtern mit n Bits, so dass<br />
sich zwei hintereinander folgende Codewörter lediglich in einem einzigen Bit<br />
unterscheiden.<br />
4-Bit Gray-Code (n = 4)<br />
Zahl Binärcode Gray-Code Zahl Binärcode Gray-Code<br />
0 0000 0000 8 1000 1100<br />
1 0001 0001 9 1001 1101<br />
2 0010 0011 10 1010 1111<br />
3 0011 0010 11 1011 1110<br />
4 0100 0110 12 1100 1010<br />
5 0101 0111 13 1101 1011<br />
6 0110 0101 14 1110 1001<br />
7 0111 0100 15 1111 1000<br />
Der natürliche Binärcode erfüllt die gewünschte Eigenschaft nicht<br />
<strong>Kapitel</strong> 6 “<strong>Graphentheorie</strong>” – p. 19/56