Центр графа

[Ktina]

Для каждого натурального $n$ построить пример графа, центр которого состоит из $n$ вершин и не совпадает с множеством всех вершин.

Я думаю так:

(Оффтоп)

Нужно построить полный граф энного порядка, а затем добавить ещё две вершины А и В, соединив каждую из них ребром только с одной из вершин полного графа, причём А и В соединить с разными вершинами (при $n=1$ можно не с разными ). В этом случае, эксцентриситет вершин А и В будет равен 3, а остальных -- равен 2 (при $n=1$ -- соответственно 2 и 1).

Так?

[chessar]

Ktina в сообщении #628007 писал(а):

Я думаю так:
Нужно построить полный граф энного порядка, а затем добавить ещё две вершины А и В, соединив каждую из них ребром только с одной из вершин полного графа, причём А и В соединить с разными вершинами (при $n=1$ можно не с разными ). В этом случае, эксцентриситет вершин А и В будет равен 3, а остальных -- равен 2 (при $n=1$ -- соответственно 2 и 1).

Так?

Всё так!