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

Нажмите для полного просмотра!

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

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

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

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

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

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

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

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

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

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

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

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

Содержание ▲

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