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

Категория: Математика
Нажмите для полного просмотра!
Понятия теории графов, слайд №1Понятия теории графов, слайд №2Понятия теории графов, слайд №3Понятия теории графов, слайд №4Понятия теории графов, слайд №5Понятия теории графов, слайд №6Понятия теории графов, слайд №7Понятия теории графов, слайд №8Понятия теории графов, слайд №9Понятия теории графов, слайд №10Понятия теории графов, слайд №11Понятия теории графов, слайд №12

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

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


Слайд 1





Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ
Описание слайда:
Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ

Слайд 2





Граф И ЕГО СВОЙСТВА


ПРИМЕРЫ ГРАФОВ
Описание слайда:
Граф И ЕГО СВОЙСТВА ПРИМЕРЫ ГРАФОВ

Слайд 3





ЗАДАЧА: НАЙТИ КРАЙЧАЙШИЙ ПУТЬ.
Решение.
Дано:
Иа-Иа (О)
Винни-Пух (В)
Пятачок (П)
Кролик (К)

Надо:
Найти кратчайший путь
Описание слайда:
ЗАДАЧА: НАЙТИ КРАЙЧАЙШИЙ ПУТЬ. Решение. Дано: Иа-Иа (О) Винни-Пух (В) Пятачок (П) Кролик (К) Надо: Найти кратчайший путь

Слайд 4





РЕШЕНИЕ:
Описание слайда:
РЕШЕНИЕ:

Слайд 5





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

Слайд 6





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

Слайд 7






Кенигсбергские мосты 

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

Слайд 8





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

Слайд 9





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

Слайд 10





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

Слайд 11





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

Слайд 12





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



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