Ein Streichholzgraph ist in der geometrischen Graphentheorie ein in der Ebene gezeichneter Graph, bei dem alle Kanten dieselbe Länge haben und sich nicht überschneiden. Anders ausgedrückt handelt es sich dabei um einen Graphen, der gleichzeitig eine Einbettung als Einheitsdistanz-Graph und als planarer Graph hat. Der Name lässt sich darauf zur...