Граф — это математический объект, который представляет собой совокупность вершин, соединённых рёбрами. 3 Это средство для наглядного представления состава и структуры системы. 2

Сеть — это граф, в котором вершины связаны между собой по принципу «многие ко многим». 2 Для сетей характерно наличие замкнутых путей — циклов. 2

Таким образом, основное отличие в том, что графом чаще называют строгий математический объект, к которому применимы все законы теории графов, а о сетях чаще говорят в контексте прикладных (социологических, биологических, химических и т.д.) исследований. 13

Также сетями чаще всего называют такие графы, вершины которых определённым образом помечены, то есть несут смысловую нагрузку. 13