Graph theory is a relatively young subfield of mathematics, whose roots reach into physics, chemistry, and playful problem settings. Applications can also be found in engineering, linguistics, social sciences, and increasingly in numerous problems associated with computer science: data structures, computer networks, computer architecture, circuit theory, etc. For the famous completeness problems of algorithm theory (e.g., NP-completeness), examples can usually be given from graph theory.