出典:Wikipedia
出典:『Wikipedia』 (2011/04/04 15:52 UTC 版)
Hamming graphs are a special class of graphs used in several branches of mathematics and computer science. Let S be a set of q elements and d a positive integer. The Hamming graph H(d,q) has vertex set Sd, the set of ordered d-tuples of elements of S, or sequences of length d from S. Two vertices are adjacent if they differ in precisely one coordinate. The Hamming graph H(d,q) is, equivalently, the Cartesian product of d complete graphs Kq.