Семинар ДООМ "Задачи по теме "Можно ли не ломая проволоки изготовить каркас куба?"
Материал из ТолВИКИ
Версия от 12:53, 4 декабря 2007; Стрельцова Марина Витальевна (обсуждение | вклад)
Задача 1
Покажите, что если бы в задаче Эйлера число мостов оказалось на один больше или на один меньше, то по ним можно было бы пройти, побывав на каждом один раз. Нарисуй соответствующий граф.
Задача 2
Если возможно, изобразите одним росчерком графы, представленные на рисунке 1. Указание: если на рисунке вершины графа не выделены, то ими следует счи-тать точки самопересечения.