Domeniul grafurilor este unul intens studiat de-a lungul anilor si cu aplicabilitate in rezolvarea unor probleme diverse si multiple. Pentru a realiza acest lucru, este important ca problemele din lumea reala sa fie modelate cu ajutorul grafurilor. Teoria grafurilor ne ofera moduri prin care pot fi descrise proprietatile relatiilor dintre diferite entitati si este fascinant cat de des probleme considerate dificile au o descriere simpla si o solutie la fel de simpla in termenii proprietatilor grafurilor.