Окрестность вершины

Материал из WikiGrapp
Перейти к:навигация, поиск

Окрестность вершины (Neighbourhood of a vertex) — 1. Множество \,N(v) всех вершин графа \,G, смежных с вершиной \,v.

2. Подграф (индуцированный) \,G[N(v)] на множестве вершин \,N(v).

Литература

  • Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.
  • Харари Ф. Теория графов. — М.: Мир, 1973.