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

Степень вершины в графе — это количество ребер, которые инцидентны этой вершине. В данном случае, вершина K связана с вершинами E, F и G. Таким образом, у вершины K три ребра (KE, KF, KG). Следовательно, степень вершины K равна 3.