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

Разница между петлёй и висячей вершиной в графе заключается в следующем:

1. Петля — это ребро, которое соединяет вершину с самой собой. education.yandex.ru {6-host} В таком случае оба конца ребра совпадают с одной и той же вершиной. education.yandex.ru
2. Висячая вершина — это вершина, из которой выходит ровно одно ребро. skysmart.ru Такая вершина всегда является концом только одного ребра, которое соединяет её с другой вершиной, и может служить концом пути или периферийным элементом в графе. education.yandex.ru

Таким образом, петля — это ребро, которое начинается и заканчивается в одной и той же вершине, в то время как висячая вершина — это вершина, у которой есть только одна связь с другими объектами в графе. skillbox.ru skysmart.ru