Вершина: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Вершина''' (''Vertex'', ''Node'')- фундаментальное понятие теории графов, ...)
(нет различий)

Версия от 12:40, 30 апреля 2009

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

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

См. также

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

Литература

[Лекции],

[Берж]