10.11.2022, 19:59 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Личный кабинет / Мои курсы / ВМ-1 - Дискретная математика (01.03.04, #807) / Тема 10. Деревья и леса
/ Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23
Тест начат Thursday, 10 November 2022, 19:23
Состояние Завершенные
Завершен Thursday, 10 November 2022, 19:54
Прошло 30 мин. 49 сек.
времени
Баллы 13,00/15,00
Оценка 1,30 из 1,50 (87%)
Вопрос 1
Выполнен
Баллов: 1,00 из 1,00
Дерево имеет бинарный код 00101010011101. Чему0равна наибольшая из степеней его вершин?0
Ответ: 5
Вопрос 2
Выполнен
Баллов: 1,00 из 1,00
Дерево имеет код Прюффера 9322929. Укажите число вершин степени два.0
Ответ: 1
Вопрос 3
Выполнен
Баллов: 1,00 из 1,00
Сколько имеется попарно неизоморфных деревьев с 70вершинами, из которых пять висячие.0
Ответ: 2
Вопрос 4
Выполнен
Баллов: 1,00 из 1,00
Сколько среди графов с 7 вершинами и пятью компонентами связности попарно неизоморфных графов, являющихся лесами?0
Ответ: 2
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103604&cmid=16383 |
1/5 |
10.11.2022, 19:59 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Вопрос 5
Выполнен
Баллов: 1,00 из 1,00
После удаления из дерева всех ребер, являющихся0мостами, образовался граф с 25 компонентами связности. Сколько мостов было в графе?0
Ответ: 24
Вопрос 6
Выполнен
Баллов: 0,00 из 1,00
Дерево имеет 52 вершины. Чему равна сумма степеней0вершин этого дерева?0
Ответ: 27
Вопрос 7
Выполнен
Баллов: 1,00 из 1,00
Сколько остовных подграфов имеет граф с вершинами01,2,3,4 и ребрами e1 = 12, e2 = 13, e3 = 14, e4 = 23, e5 = 24, e6 = 34?0
Ответ: 64
Вопрос 8
Выполнен Баллов: 1,00 из 1,00
Сколько ребер в остове графа, полученного в0результате декартового произведения графа |
на граф |
?0 |
||
|
|
|
|
|
Ответ: |
62 |
|
|
|
|
|
|
|
|
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103604&cmid=16383 |
2/5 |
10.11.2022, 19:59 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Вопрос 9
Выполнен
Баллов: 1,00 из 1,00
Взвешенный граф имеет 6 вершин.0Известна матрица весов графа – матрица, на пересечении i-ой строки и j-го столбца которой записан вес ребра с концами в вершинах i и j0(если такого ребра нет, то ставится прочерк):
- |
2 |
- |
- |
2 |
2 |
2 |
- |
1 |
2 |
1 |
1 |
- |
1 |
- |
2 |
2 |
- |
- |
2 |
2 |
- |
1 |
3 |
2 |
1 |
2 |
1 |
- |
2 |
2 |
1 |
- |
3 |
2 |
- |
Чему равен вес минимального остова графа?0
Ответ: 6
Вопрос 10
Выполнен
Баллов: 0,00 из 1,00
Известно, что сумма степеней вершин дерева равна 34.0Чему равна длина бинарного кода?0
Ответ: 36
Вопрос 11
Выполнен
Баллов: 1,00 из 1,00
Какие утверждения верны?
(1)Если при добавлении к0ациклическому графу любого ребра образуется простой цикл, причем ровно один, то0 число ребер исходного графа на единицу меньше числа вершин.
(2)Если каждое ребро графа0является мостом, то граф является деревом.
(3)Если любые две вершины графа0можно соединить цепью, то граф является деревом.
(Ответ дайте в формате последовательности 0 и 1 (например, 001): на0первом месте запишите 1, если утверждение (1) верное, в противном случае0запишите 0; на втором месте запишите 1, если утверждение (2) верное, в0противном случае запишите 0; и т.д.0
Ответ: 100
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103604&cmid=16383 |
3/5 |
10.11.2022, 19:59 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Вопрос 12
Выполнен
Баллов: 1,00 из 1,00
В полном графе с пятью вершинами вершины0занумеровали, а затем удалили ребра с концами 1 и 2, 2 и 3, 3 и 4, 4 и 5. Для получившегося0графа записали матрицу Кирхгофа. В ответе указать количество ненулевых0элементов этой матрицы.0
Ответ: 17
Вопрос 13
Выполнен
Баллов: 1,00 из 1,00
Лес имеет семь компонент связности, число вершин в0которых соответственно равно 3, 4, 5, 6, 7, 8, 12. Сколько ребер у этого леса?0
Ответ: 38
Вопрос 14
Выполнен
Баллов: 1,00 из 1,00
Сколько ребер нужно удалить из полного двудольного0 графа с 9 вершинами в одной доле и 14 вершинами в другой, чтобы получить его0 остов?0
Ответ: 104
Вопрос 15
Выполнен
Баллов: 1,00 из 1,00
Дерево задано матрицей смежности
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
Запишите его код Прюффера.0
Ответ: 3331
◄ Видеозапись лекции "Деревья и леса"
Перейти на... |
|
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103604&cmid=16383 |
4/5 |
10.11.2022, 19:59 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Текст лекции "Планарность" ►
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103604&cmid=16383 |
5/5 |