Математические базы дискретных систем. Заключение 6 заданий.
Содержание
Поручение 1
Для логической функции Y( x1, x2, x3, x4), данной таблицей истинности, собрать абсолютную дизъюнктивную стандартную форму(СДНФ)и абсолютную конъюнктивную стандартную форму(СКНФ). Приобретенные выражения функции уменьшать с поддержкой законов алгебры логики.
Поручение 2
На обилиях А(|A| = 6), В(|B| = 7), С(|C| = 5)заданы дела R Н A ґ B
и Q Н B ґ C в облике матриц смежности. Требуется:
1. Заполучить матрицу смежности композиции R ° Q.
2. Нарисовать графы отношений R, Q и R ° Q.
3. Найти, является ли любое из отношений R, Q и R ° Q:
а)вполне определенным; б)сюръекцией; в)инъекцией; г)функцией;
д)биекцией.
Поручение 3
Направленный граф G с обилием вершин V = {1, 2, 3, 4, 5, 6, 7} задан перечнем дуг E = {( 1, 6),(2, 1),(2, 3),(3, 1),(3, 3),(3, 4),(3, 6),
(4, 2),(5, 1),(5, 6),(5, 6),(5, 6),(7, 4),(7, 6)}.
Требуется:
1. Выстроить реализацию глава G.
2. Собрать матрицу инциденций глава G.
3. Собрать матрицу смежности глава G.
4. Собрать матрицу смежности ассоциированного неориентированного глава G ў.
5. Выстроить перечни смежности графов G и G ў.
Поручение 4
Весовой неориентированный граф G с обилием вершин V = {1, 2, 3, 4, 5, 6, 7, 8} задан матрицей весов ребер.
Требуется:
1. Выстроить реализацию глава G.
2. Избрать наилегчайший остов глава G.
Поручение 5
Задан весовой неориентированный граф G в облике сетки с квадратными ячейками. Узлы сетки являются вершинами глава. Веса ребер помечены числами. Требуется отыскать кратчайший путь из левого верхнего угла сетки в нательный справедливый угол.
Поручение 6
Создать всепригодную програмку для отделки 2-ух отношений, данных на одном обилье A(|A| = 6). В програмке предугадать:
1. Генерацию, ввод, редактирование, загрузку из файла и хранение в файле матриц исходных отношений.
2. Вычисление обратного дела.
3. Вычисление добавления дела.
4. Вычисление соединения отношений.
5. Вычисление пересечения отношений.
6. Вычисление композиции отношений.
7. Вывод исходных и результирующих отношений в облике матриц и графов.
Выдержка
Литература
Больше работ по теме:
Предмет: Высшая математика
Тип работы: Курсовая
Страниц: 8
ВУЗ, город: Москва
Год сдачи: 2009
Цена: 1490 руб.
Новости образования
КОНТАКТНЫЙ EMAIL: [email protected]
Скачать реферат © 2017 | Пользовательское соглашение
ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ