Изменения

# Какое максимальное число ребер может быть в графе с $n$ вершинами и $k$ компонентами связности?

# Постройте граф с $n$ вершинами, $m$ ребрами и $k$ компонентами связности. Здесь и далее «постройте граф с $n$ вершинами, ...» означает, что вы должны рассказать способ для любого $n$ построить искомый граф, либо рассказать, для каких $n$ такой граф существует и указать способ его построить, а для остальных $n$ доказать, что такого графа не существует. Аналогично следует поступить с другими параметрами, указанными в условии задачи.

# Докажите, что наименьшее число вершин в кубическом графе, в котором есть мост, равно 10.

# Докажите, что любой кубический граф, который содержит точку сочленения, содержит также мост.