Block of a graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Block of a graph''' --- блок графа, компонента двусвязности. For a graph <math>G</math>, the maximal ''2-connected'' subgraph of…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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. | |||
Текущая версия от 12:18, 20 апреля 2012
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.