Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
12 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
827.00 kB
Просмотров:
34
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
№2 слайд
№3 слайд
№4 слайд
Содержание слайда: Задача №1
Можно ли начертить данные фигуры одним росчерком, не проводя более одного раза по одной и той же линии и почему?
Ответ: а, б.
№5 слайд
№6 слайд
Содержание слайда: Ответ:
Пользуясь правилами Эйлера, вы легко покажете возможность уникурсального обхода семнадцати мостов. Но если разрешено пройти дважды по каким-нибудь двум мостам, то возможен, например, маршрут, показанный на рис.
№7 слайд
№8 слайд
№9 слайд
№10 слайд
Содержание слайда: Ответ:
Первый маршрут может быть , например, по ветви АС. Если эту ветвь исключить из сети, то узлы А и С становятся чётными и в сети остаются только два чётных угла: В и D. Значит, обход этой сети возможен с началом, например, в В и концом в D. Это второй маршрут.
№11 слайд
Содержание слайда: Доказательство:
Начнём обход из нечётного узлаи продолжим его до тех пор, пока не достигнем узла,из которого уже нет выхода. Тогда этот второй узел обязательно нечётный: из чётного узла всегда есть выход, а проходя нечётный узел, мы используем первый из сходящихся в нём концов для входа,а второй для выхода; когда же мы заканчиваем маршрут в нечётном узле, захватывается только один конец. сли изъять из сети пройденный маршрут, останется сеть с 2n — 2 нечетными узлами. Следовательно, если осуществить п аналогичных отдельных обходов, то останется одна или более сетей, все узлы которых четны. Но каждая из этих сетей имеет общий узел с одним из пройденных маршрутов и, следовательно, может быть включена в соответствующий маршрут. Таким образом, для полного обхода всей сети понадобится ровно п отдельных маршрутов. Отсюда следует, что если число нечетных узлов больше двух, то сеть нельзя обойти полностью одним маршрутом.Таким образом, мы попутно доказали справедливость правила 3 Эйлера.
№12 слайд
Содержание слайда: Задача № 6
Сколько (минимально) потребуется отдельных уникурсальных маршрутов, чтобы обойти полностью шахматную доску по всем прямым, образующим на ней 64 клетки?