Докажите, что граф, имеющий 10 вершин, степень каждой из которых равна 5, – не плоский.

   Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 52]      

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

Прислать комментарий

Решение

Можно ли построить три дома, вырыть три колодца и соединить тропинками каждый дом с каждым колодцем так, чтобы тропинки не пересекались?

Прислать комментарий

Решение

Докажите, что граф, имеющий 10 вершин, степень каждой из которых равна 5, – не плоский.

Прислать комментарий

Решение

Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.

Прислать комментарий

Решение

Каждое ребро полного графа с 11 вершинами покрашено в один из двух цветов: красный или синий.
Докажите, что либо "красный", либо "синий" граф не является плоским.

Прислать комментарий

Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 52]