В графах вершины могут иметь различные степени, которая представляет собой количество ребер, непосредственно соединенных с данной вершиной.
Существует несколько распространенных классификаций степеней вершин:
Нуль-вершина (лишняя вершина): степень равна 0, т.е. не имеет соседних ребер.
Первая степень: степень равна 1, вершина соединена с одним ребром.
Вторая, третья и так далее степени: степень равна 2, 3, и соответственно большему числу ребер.
Также используются понятия:
Вершина максимальной степени: вершина с наибольшей степенью в графе.
Центр графа: вершина с минимальной степенью среди всех вершин, удаленных от центра на максимально возможное расстояние (в терминах теории графов это называется центром дерева).
В графах вершины могут иметь различные степени, которая представляет собой количество ребер, непосредственно соединенных с данной вершиной.
Существует несколько распространенных классификаций степеней вершин:
Также используются понятия: