визначення. діаметром зв’язкового графа називається максимально можливу відстань між двома його вершинами. визначення. центром графа називається така вершина, що максимальна відстань між нею і будь-який інший вершиною є найменшим з усіх можливих; це відстань називається радіусом графа.