Рисование фигур одним росчерком

РИСОВАНИЕ ФИГУР ОДНИМ РОСЧЕРКОМ. ГРАФЫ РАБОТА УЧЕНИЦЫ 6 КЛАССА МОУ СОШ 21 СТ. БЖЕДУХОВСКОЙ РЫБАЛКА ОЛЕСИ. РУКОВОДИТЕДЬ РАБОТЫ УЧИТЕЛЬ МАТЕМАТИКИ БАЙКОВА Е.И.

СВОЙСТВО 1: Если на фигуре (графе) больше двух нечётных вершин, то её нельзя нарисовать одним росчерком.

33 5 5 5 3 ПРИМЕР 1. Можно ли, не отрывая руки от бумаги и не проводя по линии дважды, начертить данную фигуру? Рис.1

ПРИМЕР 2. В М С А К Д Можно ли привязать к гвоздям А, В, С, Д ,К, М верёвку так как показано на рисунке? Рис.2

Пример 3. 120 см

СВОЙСТВО 2: Связный граф только с двумя нечётными вершинами можно начертить одним росчерком, при этом движение нужно начать с одной из нечётных вершин и закончить в другой.

ПРИМЕР 4. На рисунке изображен план здания. Требуется из комнаты №20 пройти все комнаты так, чтобы через каждую дверь пройти только один раз. В какой комнате закончится такой обход? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

Построим граф, соответствующий данной задачи. 1 2 3 4 5 6 7 8 9 10 11 12 18 24 23 22 21 20 19 13 14 15 16 17