Презентация «Элементы теории графов. Способы обходов графов.»
Смотреть слайды в полном размере 
Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 20 слайдов и доступен в формате ppt. Размер файла: 1.56 MB
Pic.1
Элементы теории графов. Способы обходов графов.
Pic.2
В основе теории лежит понятие графа.
Pic.3
Первая работа по теории графов, принадлежащая известному швейцарскому математику Л. Эйлеру, появилась в 1736 г. , связанная с решением известной головоломки о мостах Кёнигсберга. Толчок к развитию …
Pic.4
В настоящее время графы эффективно используются в теории планирования и управления, теории расписаний, социологии, экономике, биологии, медицине, географии. Широкое применение находят графы в таких …
Pic.5
Pic.6
На практике вершины графа можно использовать для представления объектов, а дуги — для отношений между объектами.
Pic.7
Основные понятия
Pic.8
Pic.9
Pic.10
Pic.11
Задача сводится к тому, чтобы начертить граф одним росчерком, не отрывая карандашa от бумаги и не проводя ни одной линии дважды. Но это сделать невозможно, т. к. граф кёнигсбергских мостов имеет …
Pic.12
Пути (маршруты) в графах
Pic.13
Pic.14
Способы представления графов
Pic.15
Pic.16
Pic.17
Pic.18
![Program graf; Program graf; Var n,v,u: integer; gr: array [1. . 30, 1. . 30] of integer; nov: array](/documents/6849b6e8adaded201f13f5755c24ac88/img17.jpg)
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.19
Pic.20
Спасибо за внимание!
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!
