1. Посмотри на рисунок, выпиши вершины графа с указанием их степеней, ребра графа. Есть ли в этом графе изолированные вершины?

Решение:

• Вершины и их степени:
  • A: степень 3 (ребра AK, AD, AB)
  • K: степень 1 (ребро KA)
  • D: степень 3 (ребра DA, DE, DB)
  • E: степень 2 (ребра ED, EF)
  • F: степень 2 (ребра FE, FG)
  • G: степень 3 (ребра GF, GD, GC)
  • B: степень 2 (ребра BA, BD)
  • C: степень 1 (ребро CG)
  • 3: степень 1 (ребро 3G)
• Ребра графа: AK, AD, AB, DE, DB, EF, FG, GF, GD, GC, CG.
• Изолированные вершины: В данном графе нет изолированных вершин, так как каждая вершина имеет хотя бы одно ребро, соединяющее ее с другой вершиной.

Ответ: Вершины и их степени указаны выше. Изолированных вершин нет.