234
правки
Изменения
Нет описания правки
Будем доказывать по индукции. Для $k = 1$ утверждение справедливо.
[[Файл:граф1111допграф7.png|400px|link=|временная картинка]]
Пусть у нас есть самодополнительный граф $G$ с $n$ вершинами, построим самодополнительный граф с $n + 4$ вершинами.
