rpd000003403 (1012610), страница 4
Текст из файла (страница 4)
Тип: Домашнее задание
Типовые варианты:
-Для заданной формулы найти СДНФ, СКНФ
1.4.1. Привести равносильными преобразованиями к приведенной нормальной форме данную формулу логики предикатов.(СРС: 1)
Тип: Домашнее задание
1.4.2. Проверить правильность рассуждения в логике предикатов.(СРС: 2)
Тип: Домашнее задание
1.5.1. Определить для орграфа, заданного матрицей смежности: имеются ли контуры; матрицу односторонней связности; матрицу сильной связности.(СРС: 1)
Тип: Домашнее задание
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
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
