Ein Einheitsdistanz-Graph ist ein geometrischer Graph, bei dem jede Kante gleich lang ist. Kanten eines Einheitsdistanz-Graphen dürfen sich überschneiden, d.h. der Graph muss nicht immer planar sein. Ein Einheitsdistanz-Graph ohne Überschneidungen wird Streichholzgraph genannt. Das Problem von Hadwiger und Nelson beschäftigt sich mit der chrom...