Вопрос:

Задание 2: На рисунке изображен граф. Посчитайте степени каждой из вершин.

Ответ:

Степень вершины - это количество рёбер, которые выходят из этой вершины. Давайте посчитаем степени вершин графа на втором рисунке. * **Вершина A:** Степень 1 (одно ребро) * **Вершина B:** Степень 2 (два ребра) * **Вершина C:** Степень 4 (четыре ребра) * **Вершина D:** Степень 2 (два ребра) * **Вершина E:** Степень 2 (два ребра) * **Вершина F:** Степень 1 (одно ребро) * **Вершина H:** Степень 0 (нет рёбер) **Ответ:** Степени вершин: A - 1, B - 2, C - 4, D - 2, E - 2, F - 1, H - 0.
Смотреть решения всех заданий с фото

Похожие