Определить степень вершины 2 на изображённом графе

Предмет: Математика. Раздел: Теория графов (изучение графов и их свойств).

Задание: Определить степень вершины 2 на изображённом графе.

Пояснение: В теории графов степень вершины — это количество рёбер (линий), которые соединяются с данной вершиной. Чтобы найти степень вершины, достаточно просто подсчитать, с какими вершинами соединена данная вершина.

Посмотрим на вершину 2.

• Вершина 2 соединена с вершинами 1, 3, 5 и 4. Это можно определить, проследив линии (рёбра), выходящие из вершины 2.

Степень вершины 2 равна количеству рёбер, то есть:

1. Вершина 2 соединена с вершиной 1
2. Вершина 2 соединена с вершиной 3
3. Вершина 2 соединена с вершиной 5
4. Вершина 2 соединена с вершиной 4