60 Сколько петель в графе, изображённом на рисунке 25?

Решение:

Петля в графе — это ребро, которое соединяет вершину саму с собой.

Рассмотрим рисунок 25:

• В графе а): Четыре петли. Каждая петля выходит из вершины и возвращается в ту же вершину.
• В графе б): Две петли. Два восьмёрочных графа, каждый из которых содержит одну петлю.
• В графе в): Одна петля. Верхняя часть фигуры представляет собой петлю.

Ответ: а) 4, б) 2, в) 1.