В чем разница между простым и мультиграфом в теории графов?

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

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

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