Страница:
<< 2700 2701 2702 2703
2704 2705 2706 >> [Всего задач: 21755]
Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство E ≤ 3V – 6.
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
Можно ли построить три дома, вырыть три колодца и соединить тропинками каждый дом с каждым колодцем так, чтобы тропинки не пересекались?
Докажите, что граф, имеющий 10 вершин, степень каждой из которых равна 5, – не плоский.
Можно ли составить решётку, изображённую на рисунке
а) из пяти ломаных длины 8?
б) из восьми ломаных длины 5?
(Длина стороны клетки равна 1.)
Страница:
<< 2700 2701 2702 2703
2704 2705 2706 >> [Всего задач: 21755]