Вопрос:

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

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

Ответ:

Степень вершины графа – это количество ребер, инцидентных этой вершине. Давайте определим степени вершин графа на рисунке: - Вершина R: степень 3 (соединена с V, Q, T) - Вершина V: степень 2 (соединена с R, Q) - Вершина Q: степень 3 (соединена с V, R, S) - Вершина S: степень 2 (соединена с Q, T) - Вершина T: степень 2 (соединена с R, S) - Вершина U: степень 0 (не соединена ни с какой другой вершиной)
ГДЗ по фото 📸

Похожие