I matematikk , nærmere bestemt i grafteori , er en fyrstikkgraf en sammenhengende graf som både er en plan graf og en avstandsenhetsgraf . Det er derfor en graf som det er mulig å representere på et plan, med kanter av lengde 1 og slik at to kanter aldri krysser hverandre.