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

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

Петля — это ребро, которое начинается и заканчивается в одной и той же вершине. skillbox.ru {10-host} Например, в социальной сети петля может означать, что человек отправил сообщение сам себе. skillbox.ru

Кратные рёбра (также называемые параллельными рёбрами или мультирёбрами) — это два и более рёбра, инцидентных одним и тем же двум вершинам. ru.wikipedia.org ru.ruwiki.ru

Таким образом, петля описывает конкретный вид ребра, а кратные рёбра — их общее свойство: соединение одной и той же пары вершин.