e/Hamming graph

Information
has gloss	eng: 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.
lexicalization	eng: Hamming graph
instance of	c/Graph families

Meaning
French
has gloss	fra: Les graphes de Hamming forment une famille de graphes. Le graphe de Hamming de dimension d sur un alphabet de taille q est défini de la manière suivante : H(d,q) est le graphe dont les sommets sont S^d, lensemble des mots de longueur d sur un alphabet S, où \|S\|=q. Deux sommets sont adjacents dans H(d,q) sils sont à une distance de Hamming de 1, cest-à-dire si leurs étiquettes ne diffèrent que dun symbole .
lexicalization	fra: graphe de Hamming

Media
media:img	Hypercubestar.svg