Неразделимый граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Неразделимый граф''' (''[[Non-separable graph]]'') -
'''Неразделимый граф''' (''[[Non-separable graph]]'')
[[связный граф|связный]], непустой, не имеющий [[точка сочленения графа|точек сочленения]] [[граф]].
[[связный граф|связный]], непустой, не имеющий [[точка сочленения графа|точек сочленения]] [[граф]].


==См. также==  
==См. также==  
''[[Блок]]''.
* ''[[Блок]]''.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 11:55, 19 мая 2011

Неразделимый граф (Non-separable graph) — связный, непустой, не имеющий точек сочленения граф.

См. также

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.