Вопрос:

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

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

Ответ:

а) Для графа с 6 вершинами, каждая из которых имеет степень 4, общее число ребер равно \( (6 \cdot 4) / 2 = 12 \). К сожалению, я не могу нарисовать его здесь. Попробуйте самостоятельно изобразить такой граф. Он будет плоским. б) Для графа с 8 вершинами, каждая из которых имеет степень 4, общее число ребер равно \( (8 \cdot 4) / 2 = 16 \). К сожалению, я не могу нарисовать его здесь. Попробуйте самостоятельно изобразить такой граф. Он будет плоским.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие