Вопрос:

Сколько ребер нужно провести чтобы достроить граф, изображенный на рисунке до полного?

Ответ:

Решение:

Полный граф — это граф, в котором каждые две различные вершины соединены ровно одним ребром.

На рисунке изображены два графа. Для первого графа (слева) необходимо провести 1 ребро, чтобы он стал полным. Для второго графа (справа) необходимо провести 2 ребра, чтобы он стал полным.

Ответ: Для первого графа 1 ребро, для второго 2 ребра.