Понятие графа. Простейшие свойства - презентация, доклад, проект скачать

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Понятие графа. Простейшие свойства. Доклад-сообщение содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

Графы

Слайд 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, 3? При ответе «Да» надо предъявить соответствующий граф, ответ «Нет» надо обосновать.