It started as a part of combinatorics and graph theory, but is now viewed as a branch of applied mathematics and computer science, related to operations research, algorithm theory and computational complexity theory.
Ξεκίνησε ως ένα μέρος της Συνδυαστική και της θεωρίας γραφημάτων, αλλά θεωρείται πλέον ως κλάδος των εφαρμοσμένων μαθηματικών και της επιστήμης των υπολογιστών, που σχετίζονται με την επιχειρησιακή έρευνα,τη θεωρία αλγορίθμων και τη θεωρία πολυπλοκότητας.