Вопрос:

Задание 2: В графе 5 вершин со степенями 0, 2, 2, 3, 3. Сколько в нем ребер? Нарисуй такой граф.

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

Ответ:

Сумма степеней вершин равна 0 + 2 + 2 + 3 + 3 = 10. Число ребер равно половине суммы степеней вершин. \( rac{10}{2} = 5 \) Таким образом, в графе 5 ребер. Чтобы построить такой граф, можно начать с вершины степени 0 (изолированная вершина). Затем создать две вершины степени 2, соединив каждую из них с двумя другими. Оставшиеся две вершины должны иметь степень 3, поэтому они должны быть соединены с уже имеющимися вершинами степени 2 и друг с другом. К сожалению, я не могу нарисовать граф графически здесь. Вы можете попробовать нарисовать его самостоятельно, следуя описанию.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие