Введение в теорию графов - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

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

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

Слайд 1

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

Введение в теорию графов

Слайд 2

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

Задача прокладки коммуникаций

Слайд 3

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

Определение графа

Слайд 4

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

Основные понятия теории графов Граф задается с помощью пары множеств: G=(V,R) где V – множество (совокупность) вершин; R – множество рёбер, соединяющих пары вершин.

Слайд 5

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

Граф G: Смежные вершины – это вершины, которые соединены рёбрами.

Слайд 6

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

Граф G: Мощность множеств V и R- количество вершин и количество ребер соответственно.

Слайд 7

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

Граф G: Ребро и любая из его двух вершин называются инцидентными

Слайд 8

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

Граф G: Степень вершины – количество инцидентных ей рёбер.

Слайд 9

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

Граф G: Маршрут графа – это последовательность чередующихся вершин и рёбер. Замкнутый (циклический) маршрут – тот маршрут, у которого начальная и конечная вершины совпадают.

Слайд 10

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

Задание 1.

Слайд 11

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

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

Слайд 12

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

ОТВЕТ

Слайд 13

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

Граф G: Маршрут называется простой цепью, если все его вершины и рёбра – различны. Длина маршрута равна количеству ребер, входящих в него.

Слайд 14

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

Слайд 15

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

Граф G: Граф является связным, если каждая его вершина достижима из другой вершины.

Слайд 16

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

Граф G: Вершины, не имеющие инцидентных рёбер, называются изолированными вершинами. Степень таких вершин нулевая.

Слайд 17

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

Слайд 18

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

Слайд 19

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

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

Слайд 20

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

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

Слайд 21

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

Изображение графа

Слайд 22

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

Задание 5.

Слайд 23

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

Логические задачи

Слайд 24

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

Условие задачи Известно, что в настоящий момент: Ваня сыграл шесть партий; Толя сыграл пять партий; Леша и Дима сыграли по три партии; Семен и Илья сыграли по две партии; Женя сыграл одну партию.