🗊 Презентация Понятие графа. Простейшие свойства

Категория: Математика
Нажмите для полного просмотра!
Понятие графа. Простейшие свойства, слайд №1 Понятие графа. Простейшие свойства, слайд №2 Понятие графа. Простейшие свойства, слайд №3 Понятие графа. Простейшие свойства, слайд №4 Понятие графа. Простейшие свойства, слайд №5 Понятие графа. Простейшие свойства, слайд №6 Понятие графа. Простейшие свойства, слайд №7 Понятие графа. Простейшие свойства, слайд №8 Понятие графа. Простейшие свойства, слайд №9 Понятие графа. Простейшие свойства, слайд №10 Понятие графа. Простейшие свойства, слайд №11 Понятие графа. Простейшие свойства, слайд №12 Понятие графа. Простейшие свойства, слайд №13 Понятие графа. Простейшие свойства, слайд №14 Понятие графа. Простейшие свойства, слайд №15
Скачать
Вы можете ознакомиться и скачать презентацию на тему Понятие графа. Простейшие свойства. Доклад-сообщение содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Понятие графа. Простейшие свойства. Учитель информатики Трубачева М.В., вторая квалификационная категория
Описание слайда:
Понятие графа. Простейшие свойства. Учитель информатики Трубачева М.В., вторая квалификационная категория

Слайд 2


Графы
Описание слайда:
Графы

Слайд 3


Понятие графа. Простейшие свойства, слайд №3
Описание слайда:

Слайд 4


Теория графов
Описание слайда:
Теория графов

Слайд 5


Задача о Кенигсбергских мостах
Описание слайда:
Задача о Кенигсбергских мостах

Слайд 6


Интерес к теории графов
Описание слайда:
Интерес к теории графов

Слайд 7


Проблема четырех красок
Описание слайда:
Проблема четырех красок

Слайд 8


Понятие графа
Описание слайда:
Понятие графа

Слайд 9


Свойство графа Сумма степеней всех вершин графа равна удвоенному числу его ребер. Доказательство: Когда подсчитывается сумма степеней всех вершин,...
Описание слайда:
Свойство графа Сумма степеней всех вершин графа равна удвоенному числу его ребер. Доказательство: Когда подсчитывается сумма степеней всех вершин, каждое ребро в этой сумме фигурирует ровно два раза.

Слайд 10


Лемма о рукопожатиях Количество вершин нечетной степени любого графа всегда четно.
Описание слайда:
Лемма о рукопожатиях Количество вершин нечетной степени любого графа всегда четно.

Слайд 11


Свойство графа В любом графе есть по крайней мере две вершины, имеющие одинаковую степень.
Описание слайда:
Свойство графа В любом графе есть по крайней мере две вершины, имеющие одинаковую степень.

Слайд 12


Задание 1 Существует ли граф с пятью вершинами и следующим набором степеней вершин а) 0, 1, 2,3,4; б) 1, 1, 2, 3, 4; в) 1, 1, 2, 2, 4; г) 1, 1, 2, 3,...
Описание слайда:
Задание 1 Существует ли граф с пятью вершинами и следующим набором степеней вершин а) 0, 1, 2,3,4; б) 1, 1, 2, 3, 4; в) 1, 1, 2, 2, 4; г) 1, 1, 2, 3, 3? При ответе «Да» надо предъявить соответствующий граф, ответ «Нет» надо обосновать.

Слайд 13


Задание 2 Может ли в государстве, в котором из каждого города выходит ровно три дороги, быть ровно сто дорог?
Описание слайда:
Задание 2 Может ли в государстве, в котором из каждого города выходит ровно три дороги, быть ровно сто дорог?

Слайд 14


Домашнее задание Задача о Кенигсбергских мостах.
Описание слайда:
Домашнее задание Задача о Кенигсбергских мостах.

Слайд 15


Понятие графа. Простейшие свойства, слайд №15
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию