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, 18:44
Состояние Завершенные
Завершен Thursday, 10 November 2022, 19:20
Прошло 35 мин. 44 сек.
времени
Баллы 14,00/15,00
Оценка 1,40 из 1,50 (93%)
Вопрос 1
Выполнен
Баллов: 1,00 из 1,00
Дерево имеет бинарный код 01010011. Чему равна0степень его корня?0
Ответ: 3
Вопрос 2
Выполнен
Баллов: 1,00 из 1,00
Взвешенный граф имеет 5 вершин.0Известна матрица весов графа – матрица, на пересечении i-ой строки и j-го столбца которой записан0вес ребра с концами в вершинах i0и j (если такого ребра0нет, то ставится прочерк):
- |
2 |
3 |
1 |
2 |
2 |
- |
1 |
1 |
2 |
3 |
1 |
- |
2 |
1 |
1 |
1 |
2 |
- |
- |
2 |
2 |
1 |
- |
- |
Чему равен вес минимального остова графа?0
Ответ: 4
Вопрос 3
Выполнен
Баллов: 1,00 из 1,00
Сколько ребер в остове графа, полученного в0результате декартового произведения графа |
на граф |
?0 |
Ответ: 54
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103594&cmid=16383 |
1/5 |
10.11.2022, 19:59 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Вопрос 4
Выполнен
Баллов: 1,00 из 1,00
Известно, что в обыкновенном связном графе 290ребер. Чему равна сумма элементов матрицы Кирхгофа, стоящих на главной диагонали?0
Ответ: 58
Вопрос 5
Выполнен
Баллов: 1,00 из 1,00
У дерева с 9-ю ребрами удалили все ребра,0являющиеся мостами. Сколько компонент связности имеет получившийся при этом0граф?
Ответ: 10
Вопрос 6
Выполнен
Баллов: 1,00 из 1,00
Сколько среди графов с 4 вершинами попарно0 неизоморфных графов, являющихся лесами?0
Ответ: 6
Вопрос 7
Выполнен
Баллов: 1,00 из 1,00
Сумма степеней вершин дерева равна 184. Сколько0 вершин имеет это дерево?0
Ответ: 93
Вопрос 8
Выполнен
Баллов: 1,00 из 1,00
Сколько остовных подграфов имеет граф с вершинами01,2,3,4 и ребрами e1 = 12, e2 = 13, e3 = 14?0
Ответ: 8
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103594&cmid=16383 |
2/5 |
10.11.2022, 19:59 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Вопрос 9
Выполнен
Баллов: 1,00 из 1,00
Лес имеет четыре компоненты связности, число ребер0в которых соответственно равно 3,5,7,4. Сколько вершин у этого леса?0
Ответ: 23
Вопрос 10
Выполнен
Баллов: 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
Вопрос 11
Выполнен
Баллов: 0,00 из 1,00
Сколько имеется попарно неизоморфных деревьев с 90вершинами, из которых три висячие.0
Ответ: 3
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103594&cmid=16383 |
3/5 |
10.11.2022, 19:59 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Вопрос 12
Выполнен
Баллов: 1,00 из 1,00
Дерево задано матрицей смежности
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
Запишите его код Прюффера.0
Ответ: 1266
Вопрос 13
Выполнен
Баллов: 1,00 из 1,00
Сколько ребер нужно удалить из полного графа с 120вершинами, чтобы получить его остов?0
Ответ: 55
Вопрос 14
Выполнен
Баллов: 1,00 из 1,00
Дерево имеет код Прюффера 32226. Сколько у этого0 дерева вершин степени 2?0
Ответ: 2
Вопрос 15
Выполнен
Баллов: 1,00 из 1,00
В полном графе с пятью вершинами вершины0занумеровали, а затем удалили ребра с концами 2 и 3, 2 и 4, 2 и 5. Для получившегося графа записали матрицу Кирхгофа. В ответе указать количество ненулевых0элементов, стоящих в четвертой строке этой матрицы.0
Ответ: 4
◄ Видеозапись лекции "Деревья и леса"
Перейти на...
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103594&cmid=16383 |
4/5 |
10.11.2022, 19:59 |
Тест по теме "Деревья и леса" для групп ПМ-21,22, ИВТ-21,22,23: просмотр попытки |
Текст лекции "Планарность" ►
https://orioks.miet.ru/moodle/mod/quiz/review.php?attempt=103594&cmid=16383 |
5/5 |