Радиус графа определяется как наименьший из условных радиусов графа, а центр графа составляют вершины, условные радиусы графа относительно которых совпадают с радиусом графа.

Для данного графа таблица расстояний и условных радиусов вершин имеет вид:

	0	1	2	1	1	2	3	3
	1	0	1	1	2	2	2	2
	2	1	0	1	3	2	1	3
	1	1	1	0	2	1	2	2
	1	2	3	2	0	1	2	3
	2	2	2	1	1	0	1	2
	3	2	1	2	2	1	0	3

Радиус графа , следовательно, центр графа – это множество вершин .

4. Элементы теории алгоритмов.

Алгоритмы. Требования к алгоритмам. Модели алгорит-мов. Машина Тьюринга. Рекурсивные функции. Вычислимость и разрешимость.

Литература: [2], гл. 5.

11