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

Категория: Математика
Нажмите для полного просмотра!
Введение в теорию графов, слайд №1Введение в теорию графов, слайд №2Введение в теорию графов, слайд №3Введение в теорию графов, слайд №4Введение в теорию графов, слайд №5Введение в теорию графов, слайд №6Введение в теорию графов, слайд №7Введение в теорию графов, слайд №8Введение в теорию графов, слайд №9Введение в теорию графов, слайд №10Введение в теорию графов, слайд №11Введение в теорию графов, слайд №12Введение в теорию графов, слайд №13Введение в теорию графов, слайд №14Введение в теорию графов, слайд №15Введение в теорию графов, слайд №16Введение в теорию графов, слайд №17Введение в теорию графов, слайд №18Введение в теорию графов, слайд №19Введение в теорию графов, слайд №20Введение в теорию графов, слайд №21Введение в теорию графов, слайд №22Введение в теорию графов, слайд №23Введение в теорию графов, слайд №24Введение в теорию графов, слайд №25Введение в теорию графов, слайд №26Введение в теорию графов, слайд №27Введение в теорию графов, слайд №28Введение в теорию графов, слайд №29Введение в теорию графов, слайд №30Введение в теорию графов, слайд №31Введение в теорию графов, слайд №32Введение в теорию графов, слайд №33Введение в теорию графов, слайд №34Введение в теорию графов, слайд №35Введение в теорию графов, слайд №36Введение в теорию графов, слайд №37
Скачать

Содержание ▲

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

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

Слайд 1


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

Слайд 2


Задача прокладки коммуникаций
Описание слайда:
Задача прокладки коммуникаций

Слайд 3


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

Слайд 4


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

Слайд 5


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

Слайд 6


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

Слайд 7


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

Слайд 8


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

Слайд 9


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

Слайд 10


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

Слайд 11


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

Слайд 12


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

Слайд 13


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

Слайд 14


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

Слайд 15


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

Слайд 16


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

Слайд 17


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

Слайд 18


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

Слайд 19


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

Слайд 20


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

Слайд 21


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

Слайд 22


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

Слайд 23


Логические задачи
Описание слайда:
Логические задачи

Слайд 24


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

Слайд 25


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

Слайд 26


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

Слайд 27


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

Слайд 28


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

Слайд 29


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

Слайд 30


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

Слайд 31


Домашнее задание §1.10.1 стр.112-114. Выучить все определения.
Описание слайда:
Домашнее задание §1.10.1 стр.112-114. Выучить все определения.

Слайд 32


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

Слайд 33


Взвешенный граф
Описание слайда:
Взвешенный граф

Слайд 34


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

Слайд 35


Матрица смежности
Описание слайда:
Матрица смежности

Слайд 36


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

Слайд 37


Домашнее задание §1.10.1 стр.114-115. Выучить все определения. Решить задачи (карточка).
Описание слайда:
Домашнее задание §1.10.1 стр.114-115. Выучить все определения. Решить задачи (карточка).

Скачать

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