Domeniul grafurilor este unul intens studiat de-a lungul anilor și cu aplicabilitate în rezolvarea unor probleme diverse și multiple. Pentru a realiza acest lucru, este important ca problemele din lumea reală sa fie modelate cu ajutorul grafurilor. Teoria grafurilor ne oferă moduri prin care pot fi descrise proprietățile relațiilor dintre diferite entități și este fascinant cat de des probleme considerate dificile au o descriere simpla și o soluție la fel de simpla în termenii proprietăților grafurilor.