Слайды и текст доклада
Pic.1
Элементы теории графов. Способы обходов графов.
Pic.2
В основе теории лежит понятие графа.
Pic.3
Первая работа по теории графов, принадлежащая известному швейцарскому математику Л. Эйлеру, появилась в 1736 г. , связанная с решением известной головоломки о мостах Кёнигсберга. Толчок к развитию …
Pic.4
В настоящее время графы эффективно используются в теории планирования и управления, теории расписаний, социологии, экономике, биологии, медицине, географии. Широкое применение находят графы в таких …
Pic.6
На практике вершины графа можно использовать для представления объектов, а дуги — для отношений между объектами.
Pic.11
Задача сводится к тому, чтобы начертить граф одним росчерком, не отрывая карандашa от бумаги и не проводя ни одной линии дважды. Но это сделать невозможно, т. к. граф кёнигсбергских мостов имеет …
Pic.12
Пути (маршруты) в графах
Pic.14
Способы представления графов
Pic.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 …
Pic.20
Спасибо за внимание!
Скачать презентацию
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!