4635
правок
Нет описания правки  | 
				KEV (обсуждение | вклад)  Нет описания правки  | 
				||
| Строка 1: | Строка 1: | ||
'''Вершина''' ([[Vertex  | '''Вершина''' (''[[Vertex]]'', ''[[Node]]'') —  | ||
фундаментальное понятие теории графов, экземпляр одного из  | фундаментальное понятие теории графов, экземпляр одного из  | ||
двух типов элементов [[граф|''графа'']],  | двух типов элементов [[граф|''графа'']],  | ||
| Строка 8: | Строка 8: | ||
Другие  | Другие  | ||
названия   | названия — ''[[Узел]]'', ''[[Точка]]''.  | ||
==См. также==    | ==См. также==    | ||
[[Бинарная вершина  | * ''[[Бинарная вершина]]'',  | ||
[[Входная вершина  | * ''[[Висячая вершина]]'',  | ||
[[Граничная вершина фрагмента  | * ''[[Внутренняя вершина]]'',  | ||
[[Изолированная вершина  | * ''[[Входная вершина]]'',  | ||
[[Критическая вершина  | * ''[[Выходная вершина]]'',  | ||
[[Вершина орграфа  | * ''[[Голая вершина]]'',  | ||
* ''[[Граничная вершина фрагмента]]'',  | |||
[[Финишная вершина  | * ''[[Дефицитная вершина]]'',  | ||
[[Центроидная вершина  | * ''[[Доминирующая вершина]]'',  | ||
[[Ориентированно-циклически-реберно связные вершины  | * ''[[Изолированная вершина]]'',  | ||
[[Связные вершины  | * ''[[Конечная вершина]]'',  | ||
[[Смежные вершины  | * ''[[Концевая вершина]]'',  | ||
[[Циклически-реберно  | * ''[[Критическая вершина]]'',  | ||
[[Вход  | * ''[[Начальная вершина]]'',  | ||
* ''[[Неподвижная вершина]]'',  | |||
* ''[[Вершина, непосредственно предшествующая b]]'',  | |||
* ''[[Вершина, непосредственно следующая за a]]'',  | |||
* ''[[Обратно дефицитная вершина]]'',  | |||
* ''[[Вершина орграфа]]'',  | |||
* ''[[Переменная вершина]]'',  | |||
* ''[[Периферийная вершина]]'',  | |||
* ''[[Разделяющая вершина]]'',  | |||
* ''[[Разрезающая вершина]]'',  | |||
* ''[[Свободная вершина]]'',  | |||
* ''[[Стартовая вершина]]'',  | |||
* ''[[Финишная вершина]]'',  | |||
* ''[[Функциональная вершина]]'',  | |||
* ''[[Центральная вершина]]'',  | |||
* ''[[Центроидная вершина]]'',  | |||
* ''[[Бисвязные вершины]]'',  | |||
* ''[[Независимые вершины]]'',  | |||
* ''[[Ориентированно-циклически-реберно связные вершины]]'',  | |||
* ''[[Подобные вершины]]'',  | |||
* ''[[Связные вершины]]'',  | |||
* ''[[Сильно циклически связные вершины]]'',  | |||
* ''[[Смежные вершины]]'',  | |||
* ''[[Соцветные вершины]]'',  | |||
* ''[[Сравнимые вершины]]'',  | |||
* ''[[Циклически-реберно-связные вершины]]'',  | |||
* ''[[Вход]]'',  | |||
* ''[[Входная вершина подграфа (фрагмента)]]'',  | |||
* ''[[Выход]]'',              | |||
* ''[[Выходная вершина подграфа (фрагмента)]]''.  | |||
==Литература==  | ==Литература==  | ||
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.  | |||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.  | |||