Задать вопрос юристу

Степень вершины

Число ребер, инцидентных некоторой вершине v, называется степенью вершины и обозначается deg v. В полном графе Кп степень каждой вершины равна п – 1. максимальная и минимальная степени вершин графа G обозначаются символами D(G) и d(G) соответственно:

.

Вершина степени 0 называется изолированной, вершина степени 1 – концевой (висячей). Ребро, инцидентное концевой вершине, также называется концевым. Вершина графа, смежная с каждой другой его вершиной, называется доминирующей.

Пример 2. В графе Н3 на рис 2.11 вершина 3 – висячая, вершина 2 – доминирующая, .

<< | >>
Источник: Дискретная математика. Лекции. 2016

Еще по теме Степень вершины:

  1. О ВЕРШИНЕ СОЗЕРЦАНИЯ  
  2. ВСКАРАБКАТЬСЯ НА ВЕРШИНУ И ПЛЮНУТЬ ВНИЗ
  3. П.И. Шувалов: восхождение на вершину
  4.   О ВЕРШИНЕ СОЗЕРЦАНИЯ (DE APICE THEORIAE)
  5. 4. Атомизм как вершина греческой натурфилософии
  6. 4. Учение В.С. Соловьева как вершина русской религиозной философии
  7. ГОСУДАРСТВО И ПРАВО РОССИИ HA ВЕРШИНЕ АБСОЛЮТИЗМА (первая половина XIX в.)
  8. Глава 7 НЕМЕЦКАЯ КЛАССИКА КАК ВЕРШИНА КЛАССИЧЕСКОЙ ФИЛОСОФСКОЙ МЫСЛИ
  9. 1. Истоки и сущность маоистской политики. Мао на вершине политической власти.
  10. Глава 16.ГОСУДАРСТВО И ПРАВО РОССИИ НА ВЕРШИНЕ АБСОЛЮТИЗМА (первая половина XIX в.)
  11. 5.Степенные ряды. Радиус сходимости степенного ряда.
  12. ПРЕВОСХОДНАЯ СТЕПЕНЬ Формы превосходной степени
  13. СРАВНИТЕЛЬНАЯ СТЕПЕНЬ Формы сравнительной степени
  14. 3.1.1. Смежность, инцидентность, степени
  15. Степенные ряды.