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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 42: Строка 42:
* ''[[Бисвязные вершины]]'',
* ''[[Бисвязные вершины]]'',
* ''[[Независимые вершины]]'',
* ''[[Независимые вершины]]'',
* ''[[Ориентированно-циклически-реберно связные вершины]]'',
* ''[[Ориентированно-циклически-реберно-связные вершины]]'',
* ''[[Подобные вершины]]'',
* ''[[Подобные вершины]]'',
* ''[[Связные вершины]]'',
* ''[[Связные вершины]]'',
Строка 49: Строка 49:
* ''[[Соцветные вершины]]'',
* ''[[Соцветные вершины]]'',
* ''[[Сравнимые вершины]]'',
* ''[[Сравнимые вершины]]'',
* ''[[Циклически-реберно-связные вершины]]'',
* ''[[Циклически-реберно связные вершины]]'',
* ''[[Вход]]'',
* ''[[Вход]]'',
* ''[[Входная вершина подграфа (фрагмента)]]'',
* ''[[Входная вершина подграфа]] [[Входная вершина фрагмента|(фрагмента)]]'',
* ''[[Выход]]'',             
* ''[[Выход]]'',             
* ''[[Выходная вершина подграфа (фрагмента)]]''.
* ''[[Выходная вершина подграфа]] [[Выходная вершина фрагмента|(фрагмента)]]''.


==Литература==
==Литература==

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

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

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

См. также

Литература

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