Блок — различия между версиями

Материал из WikiGrapp
Перейти к:навигация, поиск
(Создана новая страница размером '''Блок''' (''Block'') - связный, непустой, не имеющий ''точек сочленения'' неориенти...)
 
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Блок''' (''Block'') -
+
'''Блок''' (''[[Block]]'') — [[связный граф|связный]], непустой, не имеющий
связный, непустой, не имеющий
+
''[[точка сочленения графа|точек сочленения]]'' [[неориентированный граф]].
''точек сочленения'' неориентированный граф.
 
 
==Литература==
 
==Литература==
[Харари],  
+
* Харари Ф. Теория графов. —  М.: Мир, 1973.
  
[Лекции],  
+
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
  
[Оре],  
+
* Оре О. Теория графов. — М.: Наука, 1968.
  
[Ахо-Хопкрофт-Ульман]
+
* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. —  М.: Мир, 1979.

Текущая версия на 16:47, 19 ноября 2010

Блок (Block) — связный, непустой, не имеющий точек сочленения неориентированный граф.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.
  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
  • Оре О. Теория графов. — М.: Наука, 1968.
  • Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.