Разница между петлями и кратными рёбрами в теории графов заключается в их определении.
Петля — это ребро, которое начинается и заканчивается в одной и той же вершине. 210 Например, в социальной сети петля может означать, что человек отправил сообщение сам себе. 2
Кратные рёбра (также называемые параллельными рёбрами или мультирёбрами) — это два и более рёбра, инцидентных одним и тем же двум вершинам. 15
Таким образом, петля описывает конкретный вид ребра, а кратные рёбра — их общее свойство: соединение одной и той же пары вершин.