rpd000003403 (1012634), страница 4
Текст из файла (страница 4)
1.5.2. Используя алгоритм Терри, определить замкнутый маршрут, проходящий ровно по два раза (по одному в каждом направлении) через каждое ребро графа.(СРС: 1)
Тип: Домашнее задание
1.5.3. Используя алгоритм “фронта волны”, найти все минимальные пути из первой вершины в последнюю орграфа, заданного матрицей смежности.(СРС: 2)
Тип: Домашнее задание
1.5.4. Используя алгоритм Форда, найти минимальные пути из первой вершины во все достижимые вершины в нагруженном графе, заданном матрицей длин дуг.(СРС: 2)
Тип: Домашнее задание
1.5.5. Построить максимальный поток по транспортной сети.(СРС: 2)
Тип: Домашнее задание
1.5.6. Для заданной графом электрической цепи составить системы уравнений Кирхгофа для токов и напряжений(СРС: 2)
Тип: Домашнее задание
1.5.7. Найти минимальное остовное дерево графа(СРС: 1)
Тип: Домашнее задание
1.6.1. Машина Тьюринга(СРС: 2)
Тип: Домашнее задание
1.7.1. Проверить является ли множество групопй(СРС: 2)
Тип: Домашнее задание
Приложение 3
к рабочей программе дисциплины
«Дискретная математика »
Прикрепленные файлы
Версия: AAAAAARxhrM Код: 000003403