10.11.2022, 22:49 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Личный кабинет / Мои курсы / ВМ-1 - Дискретная математика (01.03.04, #807) / Тема 10. Деревья и леса
/ Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23
Тест начат Thursday, 10 November 2022, 22:08
Состояние Завершенные
Завершен Thursday, 10 November 2022, 22:42
Прошло 34 мин. 6 сек.
времени
Баллы 14,00/15,00
Оценка 1,40 из 1,50 (93%)
Вопрос 1
Выполнен
Баллов: 1,00 из 1,00
Лес имеет пять компонент связности, число ребер в которых0соответственно равно 3,6,7,3,8. Сколько вершин у этого леса?0
Ответ: 32
Вопрос 2
Выполнен
Баллов: 0,00 из 1,00
В полном двудольном графе вершинам одной доли дали имена 1,2, другой – 3,4,5,6. Затем удалили ребра с концами 2 и 4, 1 и 5. Для получившегося графа0записали матрицу Кирхгофа. В ответе указать число ненулевых элементов третьей строки этой матрицы.0
Ответ: 6
Вопрос 3
Выполнен
Баллов: 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
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103671&cmid=16383 |
1/4 |
10.11.2022, 22:49 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Вопрос 4
Выполнен
Баллов: 1,00 из 1,00
Сколько остовных подграфов имеет граф с вершинами01,2,3,4 и ребрами e1 = 12, e2 = 13, e3 = 14, e4 = 23, e5 = 24?0
Ответ: 32
Вопрос 5
Выполнен
Баллов: 1,00 из 1,00
Сколько имеется попарно неизоморфных деревьев с 50вершинами, из которых три висячие.0
Ответ: 1
Вопрос 6
Выполнен
Баллов: 1,00 из 1,00
Известно, что сумма степеней вершин дерева равна 34.0Чему равна длина бинарного кода?0
Ответ: 34
Вопрос 7
Выполнен
Баллов: 1,00 из 1,00
Какие утверждения верны?
(1)Найдется дерево, к которому0можно добавить ребро так, что образуется два цикла.
(2)Цикломатическое число дерева0равно 0.
(3)Если в связном графе каждое ребро является мостом, то0 граф является деревом.
(Ответ дайте в формате последовательности 0 и 1 (например, 001): на0первом месте запишите 1, если утверждение (1) верное, в противном случае0запишите 0; на втором месте запишите 1, если утверждение (2) верное, в0противном случае запишите 0; и т.д.0
Ответ: 011
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103671&cmid=16383 |
2/4 |
10.11.2022, 22:49 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Вопрос 8
Выполнен
Баллов: 1,00 из 1,00
Дерево задано матрицей смежности
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
Запишите его код Прюффера.0
Ответ: 1144
Вопрос 9
Выполнен
Баллов: 1,00 из 1,00
Дерево имеет бинарный код 01001100011101. Чему равна0степень его корня?0
Ответ: 4
Вопрос 10
Выполнен
Баллов: 1,00 из 1,00
Сколько среди графов с 5 вершинами и тремя0компонентами связности попарно неизоморфных графов, являющихся лесами?0
Ответ: 2
Вопрос 11
Выполнен
Баллов: 1,00 из 1,00
Дерево имеет код Прюффера 32226. Сколько у этого0 дерева вершин степени 2?0
Ответ: 2
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103671&cmid=16383 |
3/4 |
10.11.2022, 22:49 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Вопрос 12
Выполнен
Баллов: 1,00 из 1,00
У дерева с 18-ю ребрами удалили все ребра,0являющиеся мостами. Сколько компонент связности имеет получившийся при этом граф?0
Ответ: 19
Вопрос 13
Выполнен
Баллов: 1,00 из 1,00
Дерево имеет 43 вершины. Чему равна сумма степеней0вершин этого дерева?0
Ответ: 84
Вопрос 14
Выполнен
Баллов: 1,00 из 1,00
Сколько ребер нужно удалить из полного графа с 16 вершинами, чтобы получить его остов?0
Ответ: 105
Вопрос 15
Выполнен
Баллов: 1,00 из 1,00
Сколько ребер в остове графа, полученного в0результате декартового произведения графа на граф ?0
Ответ: 54
◄ Видеозапись лекции "Деревья и леса"
Перейти на...
Текст лекции "Планарность" ►
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103671&cmid=16383 |
4/4 |