пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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

Расстояние между вершинами - минимальная длина пути между ними

Эксцентриситет вершины а - расстояние от данной вершины до наиболее удаленной от нее

Диаметр графа d(G) - максимальный среди всех эксцентриситетов вершин

Радиус графа r(G) - минимальный эксцентриситет

Вершина а называется переферийной, если е(а)=d(G)

Вершина а называется центральной, если е(а)=r(G)

 


08.06.2014; 12:55
хиты: 98
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь