Презентация Графы. Степень вершины. Подсчет числа ребер графа онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Графы. Степень вершины. Подсчет числа ребер графа абсолютно бесплатно. Урок-презентация на эту тему содержит всего 13 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Математика » Графы. Степень вершины. Подсчет числа ребер графа



Оцените!
Оцените презентацию от 1 до 5 баллов!
  • Тип файла:
    ppt / pptx (powerpoint)
  • Всего слайдов:
    13 слайдов
  • Для класса:
    1,2,3,4,5,6,7,8,9,10,11
  • Размер файла:
    475.50 kB
  • Просмотров:
    98
  • Скачиваний:
    13
  • Автор:
    неизвестен



Слайды и текст к этой презентации:

№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 презентации Графы. Степень вершины. Подсчет числа ребер графа одним архивом: