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

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


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


[Харари-Палмер]
 
[[Категория:Неориентированные графы]]

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

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

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

Литература

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