Радиус графа определяется как наименьший из условных радиусов графа, а центр графа составляют вершины, условные радиусы графа относительно которых совпадают с радиусом графа.
Для
данного графа таблица расстояний и
условных радиусов вершин имеет вид:
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-GXcFV5.png)
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-oB1ZUm.png)
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-n5WTPy.png)
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-b005EP.png)
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-n5EUpd.png)
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-Dt9Tqs.png)
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-vWgzQh.png)
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-KA1K2N.png)
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-huRRs4.png)
|
0
|
1
|
2
|
1
|
1
|
2
|
3
|
3
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-9OCa4u.png)
|
1
|
0
|
1
|
1
|
2
|
2
|
2
|
2
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-Av7kmd.png)
|
2
|
1
|
0
|
1
|
3
|
2
|
1
|
3
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-I0qHyl.png)
|
1
|
1
|
1
|
0
|
2
|
1
|
2
|
2
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-pf09YH.png)
|
1
|
2
|
3
|
2
|
0
|
1
|
2
|
3
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-JsleSt.png)
|
2
|
2
|
2
|
1
|
1
|
0
|
1
|
2
|
![](/html/2706/631/html_vW3VS2KWYP.eiva/img-HcpqKb.png)
|
3
|
2
|
1
|
2
|
2
|
1
|
0
|
3
|
Радиус
графа
,
следовательно, центр графа – это
множество вершин
.
-
Элементы теории алгоритмов.
Алгоритмы.
Требования к алгоритмам. Модели
алгорит-мов. Машина Тьюринга. Рекурсивные
функции. Вычислимость и разрешимость.
Литература:
[2], гл. 5.
11