Связность: различия между версиями

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


Другое название - [[вершинная связность|''вершинная связность'']].
Другое название [[вершинная связность|''вершинная связность'']].
==Литература==
==Литература==
[Лекции],  
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.


[Харари-Палмер]


[[Категория:Неориентированные графы]]
[[Категория:Неориентированные графы]]

Текущая версия от 13:55, 1 сентября 2011

Связность (Connectivity) — наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу.

Другое название — вершинная связность.

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.