Слайды и текст этой презентации
Слайд 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
Презентацию на
тему Введение в теорию графов можно скачать бесплатно ниже: