Ein Graph ist eine mathematische Struktur, die eine Sammlung von Eckpunkten oder 'Knoten' und eine Sammlung von Kanten enthält, die Paare von Eckpunkten verbinden. Diagramme können ungerichtet oder gerichtet sein, Kanten können von einem Scheitelpunkt zum anderen gerichtet sein.