степень вершины
Автор Ккирилл Псарев задал вопрос в разделе Домашние задания
Что такое степень вершины графа? и получил лучший ответ
Ответ от Виолетта Шелестова[гуру]
Степень вершины (англ. degree, также валентность, англ. valency) в теории графов — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды. [1] Степень вершины обозначается как d(x) (в западных источниках — deg(v)). Максимальная и минимальная степень вершин графа G обозначаются соответственно Δ(G) и δ(G)
Виолетта Шелестова
(2649)
Степень вершиныколичество рёбер графа
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Что такое степень вершины графа?