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

Категория: Образование
Нажмите для полного просмотра!
Введение в теорию графов, слайд №1Введение в теорию графов, слайд №2Введение в теорию графов, слайд №3Введение в теорию графов, слайд №4Введение в теорию графов, слайд №5Введение в теорию графов, слайд №6Введение в теорию графов, слайд №7Введение в теорию графов, слайд №8Введение в теорию графов, слайд №9Введение в теорию графов, слайд №10Введение в теорию графов, слайд №11Введение в теорию графов, слайд №12Введение в теорию графов, слайд №13Введение в теорию графов, слайд №14Введение в теорию графов, слайд №15Введение в теорию графов, слайд №16Введение в теорию графов, слайд №17Введение в теорию графов, слайд №18Введение в теорию графов, слайд №19Введение в теорию графов, слайд №20Введение в теорию графов, слайд №21
Скачать
Вы можете ознакомиться и скачать презентацию на тему Введение в теорию графов. Доклад-сообщение содержит 21 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 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
Загрузить презентацию