МБОУ Бурмакинской СОШ №1
Ярославской обл. Короткова О. М.
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по математике на тему Путь, маршрут и цикл в графе (6 класс, внеурочная деятельность).
Содержание
- 1. Презентация по математике на тему Путь, маршрут и цикл в графе (6 класс, внеурочная деятельность).
- 2. Теоретическая частьМаршрутом в графе называется последовательность рёбер,
- 3. Задача №1Написано 284–значное числоКаждое двузначное число, образованное
- 4. Решение задачи №1Двузначные числа, образованные соседними цифрами,
- 5. Задача №2В графе каждая вершина – синяя
- 6. Решение задачи №2Зелёных вершин больше.Подсказка: одноцветные рёбра можно не учитывать.
- 7. Задача №3На клетчатом листе закрасили 25 клеток.Может
- 8. Задача №4В графе из любой вершины выходит
- 9. Задача №5Докажите, что число людей в любой
- 10. Решение задачи №5Данное утверждение верно, так как сумма степеней вершин этого графа чётна.
Теоретическая частьМаршрутом в графе называется последовательность рёбер, в которой соседние рёбра имеют общую вершину.Первая вершина называется началом маршрута, последняя – концом.Путём (или цепью) в графе называется маршрут, в котором нет повторяющихся рёбер.Цикл – это путь, у
Слайд 1«Путь, маршрут и цикл в графе»
Внеурочная деятельность по математике.
Выполнила: учитель математики
Слайд 2Теоретическая часть
Маршрутом в графе называется последовательность рёбер, в которой соседние рёбра
имеют общую вершину.
Первая вершина называется началом маршрута, последняя – концом.
Путём (или цепью) в графе называется маршрут, в котором нет повторяющихся рёбер.
Цикл – это путь, у которого совпадают начало и конец.
Первая вершина называется началом маршрута, последняя – концом.
Путём (или цепью) в графе называется маршрут, в котором нет повторяющихся рёбер.
Цикл – это путь, у которого совпадают начало и конец.
Слайд 3Задача №1
Написано 284–значное число
Каждое двузначное число, образованное соседними цифрами этого числа,
делится на 31 или на 19.
Первая цифра 1.
Какая последняя, если она не делится на 9?
Первая цифра 1.
Какая последняя, если она не делится на 9?
Слайд 4Решение задачи №1
Двузначные числа, образованные соседними цифрами, могут быть: 19, 31,
38, 57, 62, 76,93, 95.
Если число начинается с 1, то могут быть такие последовательности цифр: 1931,…, 1938 или 195762.
Из приведённых последовательностей последние две обрываются, поэтому до некоторого момента ( а именно до 280 –й цифры числа) действует первая последовательность, то есть 193193193…
Таким образом на 280 – м месте будет цифра 1.
Далее возможны последовательности: 19319 или 19576.
Если число начинается с 1, то могут быть такие последовательности цифр: 1931,…, 1938 или 195762.
Из приведённых последовательностей последние две обрываются, поэтому до некоторого момента ( а именно до 280 –й цифры числа) действует первая последовательность, то есть 193193193…
Таким образом на 280 – м месте будет цифра 1.
Далее возможны последовательности: 19319 или 19576.
Слайд 5Задача №2
В графе каждая вершина – синяя или зелёная.
При этом каждая
синяя вершина связана с 5 синими и 10 зелёными, а каждая зелёная – с 9 синими и 6 зелёными.
Каких вершин больше – синих или зелёных?
Каких вершин больше – синих или зелёных?
Слайд 7Задача №3
На клетчатом листе закрасили 25 клеток.
Может ли каждая из них
иметь нечётное число закрашенных соседей?
Ответ: нет.
Ответ: нет.
Слайд 8Задача №4
В графе из любой вершины выходит по 11 рёбер.
Может ли
в нём быть 2008 рёбер?
Ответ: нет.
Ответ: нет.
Слайд 9Задача №5
Докажите, что число людей в любой компании, дружащих с нечётным
числом людей из этой компании, чётно.
