| engineerklub | Дата: Понедельник, 11.04.2022, 10:59 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29498
Статус: Offline
| Онлайн-Тест по дисциплине:Дискретная математика.
Тип работы: Тесты
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ТУСУР
Описание:
Контрольная работа № 2 по дисциплине \'Дискретная математика\' - № попытки
1
I
Question 1
Правильных ответов из : 1
Степень вершины х – это количество … графа G, инцидентных вершине х.
Выберите один или несколько правильных ответов:
петель
рёбер
дуг
Сообщить о технической ошибке
Выберите все верные ответы (может быть несколько или один).
I
Question 2
Правильных ответов из : 1
Определите количество компонент связности графа L = (I, U), если после полного выполнения процедуры попарного склеивания вершин его матрица смежности R* стала иметь вид следующей таблицы.
R* 1 2
1 0 2
2 2 1
Выберите один или несколько правильных ответов:
5
1
4
Сообщить о технической ошибке
Выберите все верные ответы (может быть несколько или один).
I
Question 3
Правильных ответов из : 1
Выделите в графе L = (I, U) (см. рисунок) семейство S всех максимальных пустых подграфов.
2.jpg
Выберите один или несколько правильных ответов:
S = (5, 4, 1, 7); (3, 7, 1); (3, 1, 6); (4, 2), (2, 7)
S = (5, 4, 1, 6); (3, 7, 1); (3, 1, 6); (7, 2), (2, 4)
S = (5, 4, 6); (3, 7, 1); (3, 1, 6); (4, 2)
S = (5, 4, 1); (3, 7, 1); (3, 1, 6); (7, 2)
Сообщить о технической ошибке
Выберите все верные ответы (может быть несколько или один).
I
Question 4
Правильных ответов из : 1
Определите хроматическое число γ графа L = (X, U), если |X| = 24, |U| = ∅.
Выберите один или несколько правильных ответов:
γ = 12
γ = 24
γ = 2
γ = 1
Сообщить о технической ошибке
Выберите все верные ответы (может быть несколько или один).
I
Question 5
Правильных ответов из : 1
В графе G (см. рисунок) определите минимальное количество цветов, необходимое для правильной раскраски.
1.jpg
Выберите один или несколько правильных ответов:
3
4
5
2
Сообщить о технической ошибке
Выберите все верные ответы (может быть несколько или один).
I
Question 6
Правильных ответов из : 1
Определите размер матрицы инцидентности I графа L = (X1, X2, U), если |X1| = 8, |X2| = 12, |U| = 34.
Выберите один или несколько правильных ответов:
12×12
8×8
8×12
20×34
Сообщить о технической ошибке
Выберите все верные ответы (может быть несколько или один).
I
Question 7
Правильных ответов из : 1
На сети F (см. рисунок) выделено подмножество вершин {t, 6}. Запишите разрез сети, порождаемый данным подмножеством вершин.
41.jpg
Выберите один или несколько правильных ответов:
{(5, 6), (2, 6), (2, 4), (3, t)}
{(5, 6), (3, t), (6, 4)}
{(6, t), (3, 6), (6, 4)}
{(5, 6), (2, 6), (3, t)}
Сообщить о технической ошибке
Выберите все верные ответы (может быть несколько или один).
I
Question 8
Правильных ответов из : 1
Как изменится структура графа L = (I, U) (см. рисунок) после выполнения операции склейки вершин 3, 4?
33.jpg
Выберите один или несколько правильных ответов:
36.jpg
34.jpg
37.jpg
35.jpg
Сообщить о технической ошибке
Выберите все верные ответы (может быть несколько или один).
I
Question 9
Правильных ответов из : 1
С целью эффективности алгоритма определения числа компонент связности графа с помощью операции попарного склеивания его вершин следует придерживаться следующего правила:
Выберите один или несколько правильных ответов:
склеивать вершины, у которых номера отличаются на «единицу»
склеивать только вершины с чётными номерами
склеивать только вершины с нечётными номерами
склеивать смежные вершины
Сообщить о технической ошибке
Выберите все верные ответы (может быть несколько или один).
I
Question 10
Правильных ответов из : 1
Определите хроматическое число γ двудольного графа L = (X1, X2, U), если |X1| = 8, |X2| = 12, |U| = 34.
Выберите один или несколько правильных ответов:
γ = 20
γ = 14
γ = 2
γ = 8
Сообщить о технической ошибке
Выберите все верные ответы (может быть несколько или один).
I
СКАЧАТЬ
|
| |
| |
