Вопрос:

B.3. , у которого Нарисуйте какой-нибудь граф, у а) пять вершин, степени которых равны 2, 2, 2, 3, 3. а) пять вершин, степени которых равны 2, 2, 3, 3, 4. 6) Приведите пример графа, у которого 3,2, 4. 5 вер ершин, степени которых равны 4, 1,

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

Ответ:

Краткое пояснение: Строим примеры графов, удовлетворяющих условиям.

а) Граф с пятью вершинами степеней 2, 2, 2, 3, 3

Такой граф можно представить как цикл из пяти вершин, где две вершины имеют дополнительное ребро, соединяющее их с третьей вершиной.

б) Граф с пятью вершинами степеней 2, 2, 3, 3, 4

В этом случае, можно взять цикл из пяти вершин и добавить ребро от одной из вершин к четвертой, чтобы увеличить её степень до 4.

в) Пример графа с пятью вершинами степеней 4, 1, 3, 2, 4

Примечание: В условии задачи, по-видимому, пропущены какие-то цифры в условии. Невозможно построить корректный граф, основываясь на "3, 2, 4"

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

Похожие