Вершина

Вершина (Vertex, Node) — фундаментальное понятие теории графов, экземпляр одного из двух типов элементов графа, соответствующий объекту некоторой фиксированной природы; абстрактная структура, образуемая совокупностью однородных (чаще всего) объектов-вершин вместе с их связями, порождает топологическую структуру, именуемую графом.

Другие названия — Узел, Точка.

См. также

• Бинарная вершина,
• Висячая вершина,
• Внутренняя вершина,
• Входная вершина,
• Выходная вершина,
• Голая вершина,
• Граничная вершина фрагмента,
• Дефицитная вершина,
• Доминирующая вершина,
• Изолированная вершина,
• Конечная вершина,
• Концевая вершина,
• Критическая вершина,
• Начальная вершина,
• Неподвижная вершина,
• Вершина, непосредственно предшествующая b,
• Вершина, непосредственно следующая за a,
• Обратно дефицитная вершина,
• Вершина орграфа,
• Переменная вершина,
• Периферийная вершина,
• Разделяющая вершина,
• Разрезающая вершина,
• Свободная вершина,
• Стартовая вершина,
• Финишная вершина,
• Функциональная вершина,
• Центральная вершина,
• Центроидная вершина,
• Бисвязные вершины,
• Независимые вершины,
• Ориентированно-циклически-реберно-связные вершины,
• Подобные вершины,
• Связные вершины,
• Сильно циклически связные вершины,
• Смежные вершины,
• Соцветные вершины,
• Сравнимые вершины,
• Циклически-реберно связные вершины,
• Вход,
• Входная вершина подграфа (фрагмента),
• Выход,
• Выходная вершина подграфа (фрагмента).

Литература

• Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.

• Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.