Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Полный граф - это граф, в котором каждая вершина соединена со всеми остальными вершинами. В данном графе 5 вершин (А, Б, В, Г, Д). Для полного графа с 5 вершинами количество ребер равно n * (n - 1) / 2, где n - количество вершин. В нашем случае это 5 * (5 - 1) / 2 = 5 * 4 / 2 = 10 ребер.


Сейчас в графе изображено 7 ребер (АБ, АД, АГ, БД, БГ, ВГ, ВД). Чтобы достроить граф до полного, нужно провести 10 - 7 = 3 ребра.


Ответ: 3 ребра.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие