Элементы теории графов. Способы обходов графов - презентация, доклад, проект скачать

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

Элементы теории графов. Способы обходов графов, слайд №1

Элементы теории графов. Способы обходов графов, слайд №2

Элементы теории графов. Способы обходов графов, слайд №3

Элементы теории графов. Способы обходов графов, слайд №4

Элементы теории графов. Способы обходов графов, слайд №5

Элементы теории графов. Способы обходов графов, слайд №6

Элементы теории графов. Способы обходов графов, слайд №7

Элементы теории графов. Способы обходов графов, слайд №8

Элементы теории графов. Способы обходов графов, слайд №9

Элементы теории графов. Способы обходов графов, слайд №10

Элементы теории графов. Способы обходов графов, слайд №11

Элементы теории графов. Способы обходов графов, слайд №12

Элементы теории графов. Способы обходов графов, слайд №13

Элементы теории графов. Способы обходов графов, слайд №14

Элементы теории графов. Способы обходов графов, слайд №15

Элементы теории графов. Способы обходов графов, слайд №16

Элементы теории графов. Способы обходов графов, слайд №17

Элементы теории графов. Способы обходов графов, слайд №18

Элементы теории графов. Способы обходов графов, слайд №19

Элементы теории графов. Способы обходов графов, слайд №20

Содержание ▲

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

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

Слайд 1

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

Элементы теории графов. Способы обходов графов.

Слайд 2

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

В основе теории лежит понятие графа.

Слайд 3

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

Первая работа по теории графов, принадлежащая известному швейцарскому математику Л. Эйлеру, появилась в 1736 г., связанная с решением известной головоломки о мостах Кёнигсберга. Толчок к развитию теория графов получила на рубеже ХIX и ХХ столетий, когда резко возросло число работ в области топологии и комбинаторики.

Слайд 4

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

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

Слайд 5

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

Слайд 6

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

На практике вершины графа можно использовать для представления объектов, а дуги — для отношений между объектами.

Слайд 7

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

Основные понятия

Слайд 8

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

Слайд 9

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

Слайд 10

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

Слайд 11

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

Задача сводится к тому, чтобы начертить граф одним росчерком, не отрывая карандашa от бумаги и не проводя ни одной линии дважды. Но это сделать невозможно, т.к. граф кёнигсбергских мостов имеет четыре нечётные вершины, следовательно, невозможно пройти по всем мостам, не проходя ни по одному из них дважды.

Слайд 12

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

Пути (маршруты) в графах

Слайд 13

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

Слайд 14

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

Способы представления графов

Слайд 15

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

Слайд 16

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

Слайд 17

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

Слайд 18

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

Program graf; Program graf; Var n,v,u: integer; gr: array [1..30, 1..30] of integer; nov: array [1..15] of boolean; procedure dfs (v: integer); var u: integer; Begin Readln; Write (v,’ ’); nov [v]:=false; For u:=1 to n do If (gr[v,u]=1) and (nov[u]) then dfs (u); End;