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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Block of a graph''' --- блок графа, компонента двусвязности. For a graph <math>G</math>, the maximal ''2-connected'' subgraph of…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Block of a graph''' --- блок графа, компонента двусвязности.  
'''Block of a graph''' — ''[[блок графа]], [[компонента двусвязности]].''


For a graph <math>G</math>, the maximal ''2-connected''  subgraph of <math>G</math>.
For a [[graph, undirected graph, nonoriented graph|graph]] <math>G</math>, the maximal ''[[2-Connected graph|2-connected]]''  [[subgraph]] of <math>G</math>.
Another name is ''Biconnected component''.
Another name is ''[[Biconnected component]]''.
==See also==
==See also==
*''Leaf, Endblock''.
* ''[[Leaf]],''
* ''[[Endblock]].''
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 16:31, 23 октября 2018

Block of a graphблок графа, компонента двусвязности.

For a graph [math]\displaystyle{ G }[/math], the maximal 2-connected subgraph of [math]\displaystyle{ G }[/math]. Another name is Biconnected component.

See also

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.