Grafele pot fi privite ca obiecte abstracte, studiate cu un aparat matematic propriu. Pe de alta parte, ele sunt utilizate in modelarea si studiul unor sisteme sau pentru rezolvarea de probleme din diverse domenii ale activitatii umane: informatica, economie, armata, fizica, chimie, transporturi, geografie, proiectare, etc. Teoria grafelor este atat un obiect de cercetare teoretica, cat si un furnizor de algoritmi si metode generale pentru rezolvarea unor probleme concrete (practice). Succesul d...