Презентация на тему Какие бывают графы

Презентация на тему Презентация на тему Какие бывают графы, предмет презентации: Математика. Этот материал содержит 13 слайдов. Красочные слайды и илюстрации помогут Вам заинтересовать свою аудиторию. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций ThePresentation.ru в закладки!

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

Слайд 1
Какие бывают графыДискретная математика
Текст слайда:

Какие бывают графы

Дискретная математика


Слайд 2
Планарные графы- Это графы, допускающие геометрическую реализацию на плоскости без пересечения
Текст слайда:

Планарные графы

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


Слайд 3
Планарные графыНа рисунке приведен пример не планарного графа Рис. 1 Граф «три дома - три колодца»
Текст слайда:

Планарные графы

На рисунке приведен пример не планарного графа






Рис. 1 Граф «три дома - три колодца»


Слайд 4
Изоморфные графыГрафы, отличающиеся только нумерацией вершин, называются изоморфными.
Текст слайда:

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

Графы, отличающиеся только нумерацией вершин, называются изоморфными.


Слайд 5
Изоморфные графыРис.2. Изоморфные графы
Текст слайда:

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









Рис.2. Изоморфные графы


Слайд 6
Пустой и полный графГраф называется пустым, если множество ребер пусто.Рис. 3. Пустой граф
Текст слайда:

Пустой и полный граф

Граф называется пустым, если множество ребер пусто.



Рис. 3. Пустой
граф


Слайд 7
Пустой и полный графГраф называется полным, если любые две вершины связаны ребром. Рис. 4. Полный граф
Текст слайда:

Пустой и полный граф

Граф называется полным, если любые две вершины связаны ребром.

Рис. 4. Полный
граф



Слайд 8
Двудольный граф графГраф называется двудольным если множество его ребер разбито на
Текст слайда:

Двудольный граф граф

Граф называется двудольным если множество его ребер разбито на два подмножества,

и ребрами связаны только вершины из разных подмножеств.




Слайд 9
Двудольный граф графРис. 5. Двудольный граф
Текст слайда:

Двудольный граф граф







Рис. 5. Двудольный
граф




Слайд 10
Двудольный граф графГраф называется полным двудольным, если каждая вершина
Текст слайда:

Двудольный граф граф

Граф называется полным двудольным, если каждая
вершина
Связана ребром
с каждой
вершиной

Рис. 6. Полный
двудольный граф




Слайд 11
Двудольный граф графЕсли
Текст слайда:

Двудольный граф граф


Если , а , то полный двудольный граф обозначается:


Слайд 12
Двудольный граф графПример двудольного графа
Текст слайда:

Двудольный граф граф

Пример двудольного
графа


Слайд 13
Двудольный граф графПример двудольного графа        .На рис.6 приведенпример
Текст слайда:

Двудольный граф граф

Пример двудольного
графа .
На рис.6 приведен
пример


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика