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