Вопрос:

Задание 6. На рисунке изображен граф. Сколько его вершин имеют степень равную: a) 1; б) 3; в) 5.

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

Ответ:

На рисунке мы видим граф с вершинами S, R, Q, T и U. - Считаем степень каждой вершины: - Вершина S: степень 3 - Вершина R: степень 4 - Вершина Q: степень 3 - Вершина T: степень 3 - Вершина U: степень 1 Теперь ответим на вопросы: a) Сколько вершин имеют степень 1? Ответ: 1 (вершина U) б) Сколько вершин имеют степень 3? Ответ: 3 (вершины S, Q, T) в) Сколько вершин имеют степень 5? Ответ: 0 (нет вершин со степенью 5)
ГДЗ по фото 📸

Похожие