Natürliche Zahlen/Teilerfremdheitsgraph/Beispiel

Es sei ${}V$ eine Menge von natürlichen Zahlen. Wir verbinden zwei Zahlen durch eine Kante, wenn diese beiden Zahlen teilerfremd sind. Durch diese Vorschrift entsteht der Teilerfremdheitsgraph. Die ${}1$ ist zu jeder Zahl teilerfremd (auch zu sich selbst, das wird aber hier nicht berücksichtigt, da wir ohne Schleifen arbeiten) und damit mit jeder Zahl durch eine Kante verbunden (wenn die ${}1$ zu ${}V$ gehört), die ${}0$ ist nur zur ${}1$ teilerfremd. Im Komplementärgraph sind zwei Zahlen genau dann miteinander verbunden, wenn sie einen gemeinsamen Teiler ${}\geq 2$ haben.