Без темы
<<  Основные положения теории линейной перспективы Основные понятия теории СМИ  >>
Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ
Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ
Граф И ЕГО СВОЙСТВА ПРИМЕРЫ ГРАФОВ
Граф И ЕГО СВОЙСТВА ПРИМЕРЫ ГРАФОВ
Задача: найти крайчайший путь
Задача: найти крайчайший путь
Решение:
Решение:
Графы
Графы
Закономерности
Закономерности
Кенигсбергские мосты 1) Невозможно начертить граф с нечетным числом
Кенигсбергские мосты 1) Невозможно начертить граф с нечетным числом
Путь в графе
Путь в графе
Связные графы
Связные графы
Деревья
Деревья
Изоморфные графы
Изоморфные графы
Формула ЭЙЛЕРА
Формула ЭЙЛЕРА

Презентация: «Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ». Автор: VITALIY. Файл: «Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ.ppt». Размер zip-архива: 208 КБ.

Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ

содержание презентации «Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ.ppt»
СлайдТекст
1 Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ

Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ

2 Граф И ЕГО СВОЙСТВА ПРИМЕРЫ ГРАФОВ

Граф И ЕГО СВОЙСТВА ПРИМЕРЫ ГРАФОВ

3 Задача: найти крайчайший путь

Задача: найти крайчайший путь

Решение. Дано: Иа-Иа (О) Винни-Пух (В) Пятачок (П) Кролик (К) Надо: Найти кратчайший путь

4 Решение:

Решение:

5 Графы

Графы

Вершины ГРАФА РЕБРА ГРАФА НУЛЕВОЙ ГРАФ НЕПОЛНЫЙ ГРАФ НОЛНЫЙ ГРАФ Заметим, что если полный граф имеет n вершин, то количество ребер будет равно n(n-1)/2

6 Закономерности

Закономерности

СТЕПЕНЬ ВЕРШИНЫ 1) Степени вершин полного графа одинаковы, и каждая из них на 1 меньше числа вершин этого графа. 2) Сумма степеней вершин графа число четное, равное удвоенному числу ребер графа. Эта закономерность справедлива не только для полного, но и для любого графа. Число нечетных вершин любого графа четно.

7 Кенигсбергские мосты 1) Невозможно начертить граф с нечетным числом

Кенигсбергские мосты 1) Невозможно начертить граф с нечетным числом

нечетных вершин. 2) Если все вершины графа четные, то можно не отрывая карандаш от бумаги («одним росчерком»), проводя по каждому ребру только один раз, начертить этот граф. Движение можно начать с любой вершины и закончить его в той же вершине 3) Граф, имеющий всего две нечетные вершины, можно начертить, не отрывая карандаш от бумаги, при этом движение нужно начать с одной из этих нечетных вершин и закончить во второй из них. 4) Граф, имеющий более двух нечетных вершин, невозможно начертить «одним росчерком». Фигура (граф), которую можно начертить не отрывая карандаш от бумаги, называется уникурсальной.

8 Путь в графе

Путь в графе

Цикл. Путем в графе … конец пути… Циклом Эйлеровой линией

9 Связные графы

Связные графы

Две вершины графа называются связными … вершины называются не связными… Граф называется связным… Граф называется несвязным … Мостом НАЗЫВАЕТСЯ …

10 Деревья

Деревья

Деревом НАЗЫВАЕТСЯ Всякое ребро в дереве является мостом. Действительно, после удаления любого ребра дерева, оно «распадается» на два дерева. Для каждой пары вершин дерева существует единственный путь, их соединяющий.

11 Изоморфные графы

Изоморфные графы

Плоские ГРАФЫ. изоморфными (одинаковыми)ГРАФАМИ НАЗЫВАЕТСЯ….

плоским графом НАЗВАЕТСЯ… Гранью плоского графа называется …

12 Формула ЭЙЛЕРА

Формула ЭЙЛЕРА

В-Р+Г=2 Ребро графа называется ориентированным ребром… ориентированным графом называется … Степенью выхода вершины … Степенью входа вершины… Путем называется Ориентированным циклом называется … расстоянием между вершинами графа…

«Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ»
http://900igr.net/prezentacija/ekonomika/osnovnye-ponjatija-teorii-grafov-161700.html
cсылка на страницу

Без темы

757 презентаций
Урок

Экономика

125 тем
Слайды
900igr.net > Презентации по экономике > Без темы > Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ