Презентация Графы. Степень вершины. Подсчет числа ребер графа - презентация по Геометрии онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Графы. Степень вершины. Подсчет числа ребер графа - презентация по Геометрии абсолютно бесплатно. Урок-презентация на эту тему содержит всего 13 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:13 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:477.50 kB
- Просмотров:41
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда:
№2 слайд
Содержание слайда:
№3 слайд
Содержание слайда:
№4 слайд
Содержание слайда: Если ребро соединяет вершину саму с собой,
то такое ребро называют ________.
Если две вершины графа соединены ребром,
то такие вершины называются смежными.
№5 слайд
Содержание слайда: В стране Знак есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9.
Путешественник обнаружил, что два города соединены дорогой в том и только в том случае, если двузначное число, образованное названиями городов, делится на 3.
№6 слайд
Содержание слайда: Постройте граф, обозначив вершины графа цифрами (названия городов).
Соедините ребрами те вершины, которые удовлетворяют условию задачи.
Посчитайте количество ребер.
Можно ли долететь по воздуху из города 1 в город 9 ?
№7 слайд
Содержание слайда:
№8 слайд
Содержание слайда:
№9 слайд
Содержание слайда: Вершина, имеющая четную степень, называется четной вершиной, соответственно, вершина, имеющая нечетную степень, называется нечетной вершиной.
Граф называется связным, если из любой
его вершины в любую другую можно
пройти по ребрам графа.
№10 слайд
Содержание слайда:
№11 слайд
Содержание слайда: Рассмотрим утверждение о количестве ребер на примере:
Задача: в государстве 100 городов, из каждого выходит 2 дороги, кроме столицы, откуда выходит 6 дорог. Сколько всего дорог в государстве?
Решение: сложим количества дорог, выходящих из всех городов: 99*2+6=204. Это число - количество концов всех дорог. Поскольку каждая дорога имеет 2 конца, то количество дорог будет вдвое меньше, а именно 102.
№12 слайд
Содержание слайда: Теорема. Количество вершин нечетной степени любого графа всегда четно.
№13 слайд
Содержание слайда:
Скачать все slide презентации Графы. Степень вершины. Подсчет числа ребер графа - презентация по Геометрии одним архивом:
