Без учета ориентации и длин ребер графа выполнить следующее: Составить таблицу расстояний между вершинами графа, применяя волновой метод: указать условные радиусы, радиус, центры, диаметр графа.

Волновой метод:

Построим волну из вершины х0.

Помечаем вершину х0 индексом 0.

Вершины, смежные с х0 и соединенные с х0, дугами, инцидентными вершине х0, помечаем индексами 1.

Вершины, смежные с помеченными индексами 1 и соединенные с ними инцидентными вершинам 1 дугами, помечаем индексами 2.

Аналогично помечаем вершины индексами 3, 4.

Полученные данные заносим в таблицу расстояний в строку х0.