Вершина: различия между версиями
KEV (обсуждение | вклад) (Создана новая страница размером '''Вершина''' (''Vertex'', ''Node'')- фундаментальное понятие теории графов, ...) |
Нет описания правки |
||
| Строка 15: | Строка 15: | ||
[[Граничная вершина фрагмента|''Граничная вершина фрагмента'']], [[Дефицитная вершина|''Дефицитная вершина'']], [[Доминирующая вершина|''Доминирующая вершина'']], | [[Граничная вершина фрагмента|''Граничная вершина фрагмента'']], [[Дефицитная вершина|''Дефицитная вершина'']], [[Доминирующая вершина|''Доминирующая вершина'']], | ||
[[Изолированная вершина|''Изолированная вершина'']], [[Конечная вершина|''Конечная вершина'']], [[Концевая вершина|''Концевая вершина'']], | [[Изолированная вершина|''Изолированная вершина'']], [[Конечная вершина|''Конечная вершина'']], [[Концевая вершина|''Концевая вершина'']], | ||
[[Критическая вершина|''Критическая вершина'']], [[Начальная вершина|''Начальная вершина'']], [[Неподвижная вершина|''Неподвижная вершина'']], [[Вершина, непосредственно предшествующая | [[Критическая вершина|''Критическая вершина'']], [[Начальная вершина|''Начальная вершина'']], [[Неподвижная вершина|''Неподвижная вершина'']], [[Вершина, непосредственно предшествующая b|''Вершина, непосредственно предшествующая b'']], [[Вершина, непосредственно следующая за a|''Вершина, непосредственно следующая за a'']], [[Обратно дефицитная вершина|''Обратно дефицитная вершина'']], | ||
[[Вершина орграфа|''Вершина орграфа'']], [[Переменная вершина|''Переменная вершина'']], [[Периферийная вершина|''Периферийная вершина'']], [[Разделяющая вершина|''Разделяющая | [[Вершина орграфа|''Вершина орграфа'']], [[Переменная вершина|''Переменная вершина'']], [[Периферийная вершина|''Периферийная вершина'']], [[Разделяющая вершина|''Разделяющая | ||
вершина'']], [[Разрезающая вершина|''Разрезающая вершина'']], [[Свободная вершина|''Свободная вершина'']], [[Стартовая вершина|''Стартовая вершина'']], | вершина'']], [[Разрезающая вершина|''Разрезающая вершина'']], [[Свободная вершина|''Свободная вершина'']], [[Стартовая вершина|''Стартовая вершина'']], | ||
Версия от 15:58, 30 апреля 2009
Вершина (Vertex, Node)- фундаментальное понятие теории графов, экземпляр одного из двух типов элементов графа, соответствующий объекту некоторой фиксированной природы; абстрактная структура, образуемая совокупностью однородных (чаще всего) объектов-вершин вместе с их связями, порождает топологическую структуру, именуемую графом.
Другие названия --- Узел, Точка.
См. также
Бинарная вершина, Висячая вершина, Внутренняя вершина, Входная вершина, Выходная вершина, Голая вершина, Граничная вершина фрагмента, Дефицитная вершина, Доминирующая вершина, Изолированная вершина, Конечная вершина, Концевая вершина, Критическая вершина, Начальная вершина, Неподвижная вершина, Вершина, непосредственно предшествующая b, Вершина, непосредственно следующая за a, Обратно дефицитная вершина, Вершина орграфа, Переменная вершина, Периферийная вершина, Разделяющая вершина, Разрезающая вершина, Свободная вершина, Стартовая вершина, Финишная вершина, Функциональная вершина, Центральная вершина, Центроидная вершина, Бисвязные вершины, Независимые вершины, Ориентированно-циклически-реберно связные вершины, Подобные вершины, Связные вершины, Сильно циклически связные вершины, Смежные вершины, Соцветные вершины, Сравнимые вершины, Циклически-реберно--связные вершины, Вход, Входная вершина подграфа (фрагмента), Выход, Выходная вершина подграфа (фрагмента).
Литература
[Лекции],
[Берж]