Вопрос:

1. Каково количество рёбер этого графа?

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

Ответ:

Количество рёбер зависит от типа графа. Если это полный граф (каждая вершина соединена с каждой), то количество рёбер можно вычислить по формуле \(n(n-1)/2\), где \(n\) - количество вершин. В нашем случае, если граф полный, то количество рёбер равно \(5(5-1)/2 = 5 * 4 / 2 = 10\). Если это дерево, количество ребер будет 4. Так как тип графа не указан, я приведу ответ как для полного графа. Ответ: 10
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие