61 Перечислите изолированные вершины в графе, изображённом:

Решение:

Изолированная вершина — это вершина, к которой не примыкает ни одно ребро (степень вершины равна 0).

На рисунке 26, а): Изолированных вершин нет. Каждая вершина имеет хотя бы одно примыкающее ребро.

На рисунке 26, б): Изолированных вершин нет. Каждая вершина имеет хотя бы одно примыкающее ребро.

Ответ: На рисунке 26, а) — нет изолированных вершин; на рисунке 26, б) — нет изолированных вершин.