🗊Введение в теорию графов 11 класс

Категория: Информатика
Нажмите для полного просмотра!
Введение в теорию графов  11 класс, слайд №1Введение в теорию графов  11 класс, слайд №2Введение в теорию графов  11 класс, слайд №3Введение в теорию графов  11 класс, слайд №4Введение в теорию графов  11 класс, слайд №5Введение в теорию графов  11 класс, слайд №6Введение в теорию графов  11 класс, слайд №7Введение в теорию графов  11 класс, слайд №8Введение в теорию графов  11 класс, слайд №9Введение в теорию графов  11 класс, слайд №10Введение в теорию графов  11 класс, слайд №11Введение в теорию графов  11 класс, слайд №12Введение в теорию графов  11 класс, слайд №13Введение в теорию графов  11 класс, слайд №14Введение в теорию графов  11 класс, слайд №15Введение в теорию графов  11 класс, слайд №16Введение в теорию графов  11 класс, слайд №17Введение в теорию графов  11 класс, слайд №18Введение в теорию графов  11 класс, слайд №19Введение в теорию графов  11 класс, слайд №20Введение в теорию графов  11 класс, слайд №21

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

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


Слайд 1





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

Слайд 2





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

Слайд 3





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

Слайд 4





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

Слайд 5





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

Слайд 6





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

Слайд 7





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

Слайд 8





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

Слайд 9





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

Слайд 10





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

Слайд 11


Введение в теорию графов  11 класс, слайд №11
Описание слайда:

Слайд 12





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

Слайд 13





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

Слайд 14





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

Слайд 15





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

Слайд 16


Введение в теорию графов  11 класс, слайд №16
Описание слайда:

Слайд 17





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

Слайд 18





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

Слайд 19





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

Слайд 20






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

Слайд 21





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



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