Для произвольного n > 3 приведите пример графа порядка n, который отличен от полного и у которого выполняются условия: диаметр равен радиусу и каждая вершина периферийная и центральная

Пусть n > 3. Рассмотрим цикл с n вершинами, обозначим его как Cₙ.

Шаг 1. Напомним определения. Эксцентриситет вершины – это максимальное расстояние от неё до любой другой вершины. Радиус графа – это минимальный эксцентриситет среди всех вершин, а диаметр – максимальный из эксцентриситетов. В нашем случае требуется, чтобы для каждой вершины её эксцентриситет был и минимальным (то есть равнялся радиусу), и максимальным (то есть равнялся диаметру). Это возможно, если все вершины имеют одинаковый эксцентриситет, что означает, что радиус...