Меню

Дискретная математика

Контрольная работа

Поделиться в vk
Поделиться в telegram
Поделиться в whatsapp
Поделиться в twitter
Поделиться в email
Поделиться в skype
Поделиться в facebook

Контрольная работа

1. — Используя правила де Моргана, получить ДНФ и упростить её.

 

2. — Составить для данного графа структурную матрицу.

Найти:

а) все простые пути из вершины i в вершину j;

б) совокупность всех сечений между вершинами i и j.

 

3. — Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком.

Указать минимальное сечение, величина которого равна максимальному потоку.

 

4. — на указанном множестве задано отношение.

Для каждого отношения нужно:

а) записать отношение R;

б) построить матрицу смежности и граф отношения;

в) проверить, является ли отношение рефлексивным, симметричным, транзитивным.

 

Формат файла — .docx

Контрольная работа

Назад к списку тестов предмета - Дискретная математика

Санкт-Петербургский государственный университет Бонч Бруевича.

 

Перейти в личный кабинет университета