Je suis spécialiste de rien du tout.
Et quant à la notion de "théorie des graphes" y'a pas grand chose à comprendre, c'est tout ce qui touche à l'étude des graphes, tout simplement. Notamment tous les algorithmes sur les graphes, un algo simple et qui est souvent parmi les premiers étudiés est l'algo de Dijkstra:
http://fr.wikipedia.org/wrg/wiki/Algorithme_de_Dijkstra
Les graphes sont tout simplement un type de structure de données parmi tant d'autres (tableau, liste chainée, table de hachage, arbres,etc...), pour faire simple tu peux utiliser un graphe et les algos qui vont avec pour tout ce qui peut être représenté par des points (sommets) reliés par des traits (arêtes) comme par exemple un réseau où chaque sommet est un ordinateur, les graphes sont aussi utilisés en IA dans les jeux pour le pathfinding des persos.
Dans ton cas tu utilisera sûrement beaucoup les graphes pour tout ce qui est réseau.