rpd000003403 (1012657), страница 4
Текст из файла (страница 4)
Описание: Нахождение матриц смежности, инцидентности, связности по изображению графа. Построение изображение графа по матрицам инцидентности и связности. Нахождение матриц связности по матрице смежности.
1.8.1. Комбинаторные схемы(АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
-
Лабораторные работы
-
Типовые задания
1.1.1. Доказательство тождеств алгебры множеств(СРС: 1)
Тип: Домашнее задание
Типовые варианты:
-Доказать тождество алгебры множеств
1.2.1. Проверка свойств бинарных отношений, нахождение области определения и значений(СРС: 1)
Тип: Домашнее задание
1.3.1. СДНФ, СКНФ(СРС: 2)
Тип: Домашнее задание
Типовые варианты:
-Для заданной формулы найти СДНФ, СКНФ
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