Вопрос:

14. Дан граф:

Ответ:

Решение:

На рисунке изображён граф, состоящий из 3 вершин и 2 рёбер, образующих ломаную линию. Чтобы этот граф стал полным графом $$K_3$$, необходимо добавить ещё одно ребро, соединяющее две несмежные вершины. Таким образом, для полного графа $$K_3$$ требуется 3 ребра.

Ответ: а) 3.

Похожие