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

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


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


Слайд 1





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

Слайд 2





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

Слайд 3





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

Слайд 4





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

Слайд 5





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

Слайд 6





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

Слайд 7





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

Слайд 8





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

Слайд 9





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

Слайд 10





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

Слайд 11


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

Слайд 12





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

Слайд 13





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

Слайд 14





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

Слайд 15





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

Слайд 16


Скачать презентацию Введение в теорию графов , слайд №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
Загрузить презентацию