Unter den Teilgebieten der Diskreten Mathematik hat die Graphentheorie wesentliche Bedeutung für die Informatik erlangt, z.B. bei der Darstellung von Datenstrukturen, endlichen Automaten, Kommunikationsnetzen, Ableitungen in formalen Sprachen usw. Daneben gibt es auch Anwendungen in Physik, Chemie, Elektrotechnik, Biologie und Psychologie. Darüber hinaus sind Flüsse in Transportnetzen und Netzplantechnik in Operations Research und kombinatorischer Optimierung anwendbar.