Разница между простым и мультиграфом в теории графов заключается в наличии кратных рёбер и петель. 45

Простой граф — это тип графа, в котором нет циклов (рёбер, соединяющих вершину саму с собой) и нет кратных рёбер между любой парой вершин. 1 Другими словами, каждая пара вершин соединена не более чем одним ребром, и каждое ребро соединяет две различные вершины. 1

Мультиграф — это тип графа, в котором между одной и той же парой вершин допускается несколько рёбер. 1 В отличие от простого графа, где между любыми двумя вершинами имеется не более одного ребра, мультиграф может иметь более одного ребра, соединяющего одну и ту же пару вершин. 1