[ojbyrne]

My experience is that mathematicians and computer scientists use "graph," and engineers use "network." I specifically took a course in an engineering faculty called "network theory."