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

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

Смотреть решения всех заданий с листа

Ответ:

Решение:

Для решения этой задачи нам нужно проанализировать каждый из трех графов и определить количество вершин, рёбер и изолированных вершин, а также степень каждой вершины.

Граф Вершины Рёбра Изолированные вершины Степень вершин
1 5 (А, Б, В, Г, Д) 7 (АБ, АГ, АД, АС, БД, БВ, ВГ) 0 A: 4, Б: 3, В: 2, Г: 2, Д: 2
2 4 (Б, В, Г, Д) 3 (БВ, ВГ, ГД) 0 Б: 1, В: 2, Г: 2, Д: 1
3 5 (А, Б, В, Г, Д) 4 (АБ, АВ, АГ, АД) 0 A: 4, Б: 1, В: 1, Г: 1, Д: 1

Ответ: смотри таблицу выше.

ГДЗ по фото 📸

Похожие