Вопрос 8
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Сколько остовных подграфов имеет граф с вершинами 1,2,3,4,5 и ребрами e1 = 12, e2 = 15, e3 = 45?
Ответ:
Вопрос 9
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Известно, что сумма степеней вершин дерева равна 34. Чему равна длина бинарного кода?
Ответ:
Вопрос 10
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какие утверждения верны?
(1) Добавление к любому дереву ребра приводит к образованию цикла.
(2) Цикломатическое число леса равно 0.
(3) Если число ребер графа на единицу меньше числа вершин, то граф является деревом.
(Ответ дайте в формате последовательности 0 и 1 (например, 001): на первом месте запишите 1, если утверждение (1) верное, в противном случае запишите 0; на втором месте запишите 1, если утверждение (2) верное, в противном случае запишите 0; и т.д.
Ответ: 
Вопрос 11
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Сколько среди графов с 6 вершинами и четыремя компонентами связности попарно неизоморфных графов, являющихся лесами?
Ответ:
Вопрос 12
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Дерево имеет код Прюффера 115555. Сколько у этого дерева висячих вершин?
Ответ:
Вопрос 13
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
В полном графе с пятью вершинами вершины занумеровали, а затем удалили ребра с концами 1 и 5, 2 и 3. Для получившегося графа записали матрицу Кирхгофа. В ответе указать количество ненулевых элементов, стоящих во втором столбце этой матрицы.
Ответ:
Вопрос 14
Выполнен
Баллов: 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 |
Запишите его код Прюффера.
Ответ:
Вопрос 15
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Сколько ребер в остове графа, полученного в результате декартового произведения графа K1,3 на граф K4?
Ответ:
Вопрос 1
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Граф имеет три компоненты связности, первая из которых есть полный граф с двумя вершинами, вторая – полный граф с тремя вершинами, третья – полный граф с четырьмя вершинами. Из каждой компоненты связности удалили по одному ребру. Чему равно число связности получившегося графа?
Ответ:
Вопрос 2
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Диаграмма неориентированного графа состоит из сторон правильного семиугольника ABCDEFK и трех его диагоналей AC, EA, BF. Сколько циклов входит в фундаментальную систему циклов графа?
Ответ:
Вопрос 3
Выполнен
Баллов: 0,00 из 1,00
Снять флажок
Текст вопроса
Рассматривается граф, полученный в результате декартового произведения графа K1,2�1,2 на граф K1,2�1,2 .Какое максимальное число ребер может содержать простая цепь на этом графе?
Ответ:
Вопрос 4
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Диаграмма неориентированного графа состоит из сторон правильного шестиугольника ABCDEF и шести его диагоналей AC, CE, EA, FB, BD, DF. Какое минимальное число ребер нужно удалить из графа, чтобы получить граф с числом связности равным трем?
Ответ:
Вопрос 5
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Граф задан матрицей смежности
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
3 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
Сколько компонент связности имеет подграф, порожденный множеством вершин с номерами 1,2,3,4,6?
Ответ: