Аноним

Block graph: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
То же, что  [[Граф блоков]].
'''Block graph''' — [[Граф блоков|блоковый граф]].
 
A [[graph, undirected graph, nonoriented graph|graph]] <math>G</math> is a '''block graph''' if <math>G</math> is connected and every maximal [[2-Connected graph|2-connected]]
[[subgraph]] (i.e., a ''[[block]]'') is complete (i.e., a ''[[clique]]''. Another name is
'''[[completed Husimi tree]]'''.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.


A graph <math>G</math> is a '''block graph''' if <math>G</math> is connected and every maximal 2-connected
subgraph (i.e., a ''block'') is complete (i.e., a ''clique''. Another name is
'''completed Husimi tree'''.


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