Планарные и двойственные графы.
1. Нарисовать две различные плоские реализации одного и того же планарного графа на 10 вершинах.
2. Для каждой плоской реализации построить двойственный граф.
3. Привести примеры непланарных графов толщиной 2 и 3. Показать, что для приведённых примеров не выполняется формула Эйлера.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |