Читать онлайн: Учебник Вероятность и статистика 7 класс параграф 21 «Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы». Страницы 89 — 91 УМК п/р Ященко (базовый уровень) из Главы IV «Графы» (параграфы 18-21). Цитаты из учебника 2023 года использованы в учебных целях для семейного и домашнего обучения, а также для покупки пособия в интернет-магазине. Код материалов: Вероятность Статистика Учебник §21 Базовый уровень Ознакомительный фрагмент.
Вернуться в ОГЛАВЛЕНИЕ учебника
Вероятность и Статистика (баз.)
IV. Графы (параграфы 18-21)
§21*. Задача о Кёнигсбергских мостах,
эйлеровы пути и эйлеровы графы
Вопросы (стр. 91)
- Что такое эйлеров путь и какие графы называют эйлеровыми?
- Может ли эйлеров граф быть несвязным?
- Может ли в эйлеровом графе не быть вершин нечётной степени? Может ли быть только одна вершина нечётной степени; две вершины нечётной степени; три или больше?
Задачи
№ 142. Какими цифрами на рисунке 36 обозначены эйлеровы графы?
№ 143. Какими цифрами на рисунке 37 обозначены эйлеровы графы?
№ 144. Не отрывая карандаша от бумаги и не проводя одну линию дважды, нарисуйте фигуры, изображённые на рисунке 38.
№ 145. Придумайте способ обвести фигуру, изображённую на рисунке 39, одним росчерком (не отрывая карандаша от бумаги и не проводя одну линию дважды).
№ 146. Пять участков отделены друг от друга заборами (см. план на рис. 40). Можно ли побывать на каждом участке, но при этом перелезть через каждый забор ровно один раз?
№ 147. В Изумрудном городе шесть площадей. Каждая площадь соединена улицами ровно с тремя другими площадями. Никакие две улицы в городе не пересекаются.
а) Начертите возможный план Изумрудного города.
б) Можно ли устроить экскурсию по всем улицам и площадям Изумрудного города, не проходя ни по одной улице дважды?
Вы смотрели: Учебник Вероятность и статистика 7 класс параграф 21 Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы УМК п/р Ященко (базовый уровень) из Главы IV «Графы» (параграфы 18-21). Цитаты из учебника 2023 года использованы в учебных целях для семейного и домашнего обучения, а также для покупки пособия в интернет-магазине. Код материалов: Вероятность Статистика Учебник §21 Базовый уровень Ознакомительный фрагмент.
Вернуться в ОГЛАВЛЕНИЕ учебника
