Center vertex
Материал из WikiGrapp
Версия от 15:51, 24 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Center vertex''' --- центральная вершина. A vertex <math>v</math> in a connected graph <math>G</math> is called a '''center (central) vertex''…»)
Center vertex --- центральная вершина.
A vertex in a connected graph
is called a center (central) vertex if
. A subgraph induced by central
vertices of
is called the center
of
. It was
proved that the center of every graph
is contained in a block (a
maximal 2-connected subgraph) of
.