Вопрос:

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

Ответ:

Решение:

На рисунке изображён полный граф $$K_3$$. У полного графа $$K_n$$ количество рёбер равно $$\frac{n(n-1)}{2}$$. Для $$K_3$$ это $$\frac{3(3-1)}{2} = 3$$. Изначально на рисунке изображены 2 ребра. Чтобы достроить граф до полного, нужно добавить ещё 1 ребро.

Ответ: а) 1.

Похожие