Grafele pot fi privite ca obiecte abstracte, studiate cu un aparat matematic propriu. Pe de altă parte, ele sunt utilizate în modelarea si studiul unor sisteme sau pentru rezolvarea de probleme din diverse domenii ale activitătii umane: informatică, economie, armată, fizică, chimie, transporturi, geografie, proiectare, etc. Teoria grafelor este atât un obiect de cercetare teoretică, cât si un furnizor de algoritmi si metode generale pentru rezolvarea unor probleme concrete (practice). Succesul depinde de capacitatea utilizatorului de a asocia problemei sale un graf si de a-si formula în termenii teoriei grafelor. (198 pagini)