Контрольные задания > Задание 2: На рисунке изображен граф. Посчитайте степени каждой из вершин.
Вопрос:
Задание 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.