algorithmic graph theory

Input interpretation

algorithmic graph theory

Definition

Algorithmic graph theory is the study of graph traversal and generation and the complexity of these operations. Topics in algorithmic graph theory include Eulerian and Hamiltonian cycles, spanning trees, network flow problems, and graph coloring.

Related term

graph theory