57. На рисунке изображены графы. Запишите в таблицу, сколько в них вершин, рёбер, изолированных вершин. Около каждой вершины напишите её степень.

Анализ графов:

Граф 1:

• Вершины: A, Б, B, Г, Д, C, T (7 вершин)
• Рёбра: (A, Б), (A, B), (A, Г), (A, Д), (Б, B), (Б, Г), (B, Г), (A, A - петля) (8 рёбер)
• Изолированные вершины: C (1 изолированная вершина)
• Степень вершин:
  • A: 5 (связи с Б, B, Г, Д и петля)
  • Б: 3 (связи с A, B, Г)
  • B: 3 (связи с A, Б, Г)
  • Г: 3 (связи с A, Б, B)
  • Д: 1 (связь с A)
  • C: 0 (изолированная)
  • T: 0 (изолированная)

Граф 2:

• Вершины: Б, B, Г, Д (4 вершины)
• Рёбра: (Б, B), (Б, Г), (B, Г), (Г, Д) (4 ребра)
• Изолированные вершины: нет (0 изолированных вершин)
• Степень вершин:
  • Б: 2 (связи с B, Г)
  • B: 2 (связи с Б, Г)
  • Г: 3 (связи с Б, B, Д)
  • Д: 1 (связь с Г)

Граф 3:

• Вершины: A, Б, C, Д, T (5 вершин)
• Рёбра: (A, Б), (A, C), (A, Д) (3 ребра)
• Изолированные вершины: T (1 изолированная вершина)
• Степень вершин:
  • A: 3 (связи с Б, C, Д)
  • Б: 1 (связь с A)
  • C: 1 (связь с A)
  • Д: 1 (связь с A)
  • T: 0 (изолированная)

Таблица:

Ответ: Заполненная таблица и степени вершин указаны выше.