Анализ структур сложных систем графовыми методами

Автор: Пользователь скрыл имя, 22 Ноября 2012 в 19:05, лабораторная работа

Описание работы

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

Содержание

1. Цель работы_________________________________________________________________ 3
2. Практическая часть___________________________________________________________ 4
2.1 Задание 1____________________________________________________________ 4
2.2. Задание 2____________________________________________________________ 5
2.3. Задание 3____________________________________________________________ 7
2.4. Задание 4____________________________________________________________ 9
2.5. Задание 5____________________________________________________________ 9
2.6. Задание 6____________________________________________________________ 10
2.7. Задание 7____________________________________________________________ 11
2.8. Задание 8____________________________________________________________