Опубликован: 22.01.2008 | Доступ: свободный | Студентов: 3444 / 673 | Оценка: 4.05 / 4.28 | Длительность: 03:50:00
Тема: Математика
Специальности: Математик
Теги:
Практическая работа 5:
Графы и их использование
< Практическая работа 4 || Практическая работа 5 || Практическая работа 6 >
Аннотация: Решение типовых задач на основные понятия теории графов, сетевые графики, обучение реферированию и Интернет–поиску по этой теме
Ключевые слова: граф, таблицы инциденций, путь, Ориентированный граф, таблица смежности, взвешенный граф, таблица инциденций, веса графа, сетевой график, дерево
Задачи
- Нарисуйте неориентированный граф, выпишите таблицу инциденций. Найдите путь на графе. Указание: взять, например, путь из первой вершины в последнюю.
- Нарисуйте ориентированный граф и выпишите таблицу смежности. Найдите путь на графе. Указание: взять, например, путь из первой вершины в последнюю.
- Нарисуйте некоторый взвешенный граф и выпишите его таблицу инциденций, таблицу смежности. Найдите некоторый путь на графе. Посчитайте сумму весов на ребрах пути. Указание: взять, например, путь из первой вершины в последнюю.
-
Постройте ориентированный граф по задаваемой его таблице смежности:
-
Постройте взвешенный неориентированный орграф, задав веса и по таблице инциденций:
-
Постройте неориентированный граф по задаваемой его таблице смежности:
- Оценить количество памяти и действий, необходимых для хранения и анализа графов в задачах 4-6. Указание: под анализом понимается поиск путей.
- Постройте сетевой график поездки студента в свой вуз несколькими маршрутами. Указание: определить промежуточные пункты, длительность поездок от пункта к пункту.
- Постройте сетевой график изучения студентами предмета учебной программы курса. Указание: определить связи тем (последовательность их изучения) и необходимое время изучения каждой темы.
- Составьте сетевой график переездов на поездах из города A в город B с помощью каких-то промежуточных городов (станций пересадок). Указание: взять не более 5 - 6 промежуточных пересадок.
Темы научных исследований и рефератов (Интернет-листов)
- Геометрические графы и их приложения.
- Алгебраические графы и их приложения.
- Кто впервые ввел и изучал графы?
- Сравнительный анализ форм представления графов.
- Наиболее экономические структуры представления графов.
- Расчеты на графовых структурах.
- Генеалогическое дерево, его построение для своего рода.
- Сетевые графики и их история. Приложения сетевых графиков.
- Метод ПЕРТ (PERT).
- Когнитивные схемы (карты).
< Практическая работа 4 || Практическая работа 5 || Практическая работа 6 >