Контрольная. Контрольная работа № 1 ответы'. Контрольная работа 1 по дисциплине 'Дискретная математика' Закончить обзор Тест начат Суббота 5

• Название: Контрольная работа 1 по дисциплине 'Дискретная математика' Закончить обзор Тест начат Суббота 5
• Анкор: Контрольная
• Дата: 30.01.2022
• Размер: 77.42 Kb.
• Имя файла: Контрольная работа № 1 ответы'.docx
• Тип: Контрольная работа; #346307
• страница: 3 из 3

и = (ж₃ж₂), (ж₂ж₃), (Ж1Ж₃), (Ж1Ж₄), (ж₄ж₂ ), (ж₃ж₃), (ж₄ж₃), (ж₃ж₄), (ж₄ж₄)

ТТ = (x-txn V (т.1 т.1 V (т.пт.п (т.от.п 1

Факультет дистанционного обучения ТУСУР 2020







U = {Х\Х2 ), (Ж1Ж₃ ), (ж₂ж₄), (ж₃ж₄)

17

Выберите все верные ответы (может быть несколько или один).

Для графа где постройте дополнительный

граф

Ответ запишите в виде последовательности рёбер множества

и’ = (Ж1Ж2 ), (ж₃ж₄), (ж₂ж₃), (Ж1Ж4 )

С/’ = (ж1Ж₄), (ж₂ж₃) и’ = (Ж₂Ж1 ), (Ж₃Ж1 ), (ж₄ж₃)

Верно

Выберите все верные ответы (может быть несколько или один).

М		1	2	3	4	5	6	7
1		0	1	1	1	оо	оо	оо
2		1	0	2	2	о	о	о
3		1	2	0	1	оо	оо	оо
4		1	2	1	0	о	о	о
5		оо	о	оо	оо	0	1	1
6		о	о	о	о	1	0	1
7		оо	о	оо	оо	1	1	0
	Радиус равен о Диаметр равен «
	Радиус равен 2. Диаметр равен «
	Радиус равен 1. Диаметр равен 2

Неверно

CD

Выберите все верные ответы (может быть несколько или один).

19

Множество М = М1 \ М2, где М1 = {2, 23, 3, 15, 1, 18, 9, 9}; M2 = {5, 6, 1, 16, 15, 32, 45, 2, 19, 28}.

Определите элементы множества М.

M = {23, 3, 18, 9}

□ M = {2, 23, 3, 15, 18, 9, 5, 6, 1, 16, 15, 32, 45}

M = {2, 23, 3, 15, 18, 9, 9, 5, 6, 1, 16, 15, 32}





Выберите все верные ответы (может быть несколько или один).

20

Использовать алгоритм Форда-Фалкерсона для решения задачи о максимальном потоке для транспортной сети с несколькими вершинами-исток:

нельзя

□ возможно после применения процедуры «замыкания» для вершин-исток

возможно после предварительного разделения данной сети на подсети с одним истоком и одним стоком

Неверно




Выберите все верные ответы (может быть несколько или один).

Закончить обзор