Enzyklopädie > K > Kautz-Graph
Kautz-Graph
Der Kautz-Graph K_M^{N + 1} ist ein Digraph (gerichteter Graph) vom Grad M und Dimension N + 1 mit (M + 1)M^{N} Ecken. Die Ecken sind bezeichnet mit allen möglichen Zeichenketten s_0 cdots s_N der Länge N + 1 aus Zeichen des Alphabets A, das M + 1 unterschiedliche Symbole enthält, mit der Einschränkung, dass nebeneinander gelegene Zeichen in der Zeichenkette nicht gleich sein dürfen (s_i neq s_{i+1} für i = 0,ldots,N-1).
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)