Контрольные задания > Задание 4: Нарисуй плоский граф, имеющий: а) 6 вершин, степень каждой из которых равна 4; 6) 8 вершин, степень каждой из которых равна 4.
Вопрос:

Задание 4: Нарисуй плоский граф, имеющий: а) 6 вершин, степень каждой из которых равна 4; 6) 8 вершин, степень каждой из которых равна 4.

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

Ответ:

Ответ: смотри решение

Краткое пояснение: Для плоского графа необходимо, чтобы ребра не пересекались.

a) Граф с 6 вершинами, степень каждой из которых равна 4:

Это возможно, граф будет представлять собой октаэдр. У каждой вершины будет 4 соседа.

б) Граф с 8 вершинами, степень каждой из которых равна 4:

Такой плоский граф не существует.

Ответ: смотри решение

Тайм-трейлер: Уровень интеллекта: +50

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Стань легендой класса: поделись решением с теми, кто в танке

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

Похожие