Контрольные задания > Определите степени всех вершин графа по рисунку и заполните таблицу.
Вопрос:
Определите степени всех вершин графа по рисунку и заполните таблицу.
Ответ:
Для определения степени вершины необходимо подсчитать количество рёбер, соединяющих эту вершину с другими вершинами. Рассмотрим вершины: A соединена с B, C и D, значит, её степень равна 3. B соединена с A и D, значит, её степень равна 2. C соединена только с A, значит, её степень равна 1. D соединена с A, B, и C, значит, её степень равна 3. Таблица выглядит так: A: 3, B: 2, C: 1, D: 3.