Рассмотрите граф и запишите степень вершины A.

Степень вершины графа – это количество ребер, инцидентных этой вершине. В данном графе вершина A соединена с вершинами B и C. Таким образом, от вершины A отходят два ребра: AB и AC. Следовательно, степень вершины A равна 2.