The genotype space is a representation of all the possible genotypes that an organism can have, in which two neighbor points are different only for one single mutation.

For example, imagine that the genome of an organism is composed by only 5 bases, and that each base can only have two types of bases. The genotype space would look like the following graph:

If you look at the figure, each node is connected only to nodes that have only one single difference. For example, "00000" is connected to "10000", "01000", "00100", "00010" and "00001".

Does anyone know if this kind of graph has a name, or if there is some computational way to generate it for bigger genomes? Each half of the graph is a rooted tree, but then, I don't know how I could connect the two parts programmatically.

Thank you in advance!

Here is a quick-and-dirty python implementation to generate an Hamming graph:

Thanks! You are right, this is an Hamming graph.