Презентация на тему Введение в теорию графов

Здесь Вы можете изучить и скачать урок презентацию на тему Введение в теорию графов бесплатно. Доклад-презентация для класса на заданную тему содержит 21 слайдов. Для просмотра воспользуйтесь проигрывателем, если презентация оказалась полезной для Вас - поделитесь ей с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций в закладки!
Презентации» Информатика» Презентация на тему Введение в теорию графов
500500500500500500500500500500500500500500500500500500500500500

Скачать

Слайды и текст этой презентации
Слайд 1
Описание слайда:
Введение в теорию графов 11 класс

Слайд 2
Описание слайда:
Введение в теорию графов

Слайд 3
Описание слайда:
Граф - это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек. Вершины, прилегающие к одному и тому же ребру, называются смежными. Два ребра, у которых есть общая вершина, также называются смежными (или соседними).

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

Слайд 5
Описание слайда:
Нулевой граф

Слайд 6
Описание слайда:
Неполный граф

Слайд 7
Описание слайда:
Степень графа

Слайд 8
Описание слайда:
Задание 1. Существует ли полный граф с семью ребрами?

Слайд 9
Описание слайда:
Задание 2.

Слайд 10
Описание слайда:
Ориентированный граф

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

Слайд 12
Описание слайда:
Задание 3.Построить граф по заданному условию:

Слайд 13
Описание слайда:
Запомнить!

Слайд 14
Описание слайда:
Изображение графа

Слайд 15
Описание слайда:
Задание 4.

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

Слайд 17
Описание слайда:
Задание 5.

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

Слайд 19
Описание слайда:
Понятие цикла в графе

Слайд 20
Описание слайда:
a) 4 ребра; b) 6 ребер; c) 5 ребер; d) 10 ребер. Какие из этих циклов являются простыми?

Слайд 21
Описание слайда:
ОТВЕТ


Скачать урок презентацию на тему Введение в теорию графов можно ниже:

Похожие презентации