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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показаны 2 промежуточные версии 2 участников)
Строка 1: Строка 1:
'''Вершина''' ([[Vertex|''Vertex'']], [[Node|''Node'']])-
'''Вершина''' (''[[Vertex]]'', ''[[Node]]'')
фундаментальное понятие теории графов, экземпляр одного из
фундаментальное понятие теории графов, экземпляр одного из
двух типов элементов [[граф|''графа'']],
двух типов элементов [[граф|''графа'']],
Строка 8: Строка 8:


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


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


==Литература==
==Литература==
[Лекции],  
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.


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

Текущая версия от 14:09, 25 ноября 2010

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

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

См. также

Литература

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