Вопрос 10
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Граф задан матрицей смежности
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
Сколько компонент связности имеет подграф, порожденный множеством вершин с номерами 1,4,5,2?
Ответ:
Вопрос 11
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Неориентированный граф задан матрицей инцидентности
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
Рассмотрим путь на графе:
2 2 4 1 3 3 2 7 5 8 3 5 1 6 2 (подчеркнутые числа соответствуют номерам ребер, остальные – номерам вершин)
Какие из утверждений верные?
(1) Это замкнутый путь
(2) Это цепь
(3) Это простая цепь
(4) Это цикл
(5) Это простой цикл
Ответ дайте в формате последовательности 0 и 1 (например, 00111): на первом месте запишите 1, если утверждение (1) верное, в противном случае запишите 0; на втором месте запишите 1, если утверждение (2) верное, в противном случае запишите 0; и т.д.
Ответ: 
Вопрос 12
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Чему равно цикломатическое число полного двудольного графа с пятью вершинами в одной доле и шестью вершинами в другой?
Ответ:
Вопрос 13
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Граф имеет пять компонент связности, каждая из которых изоморфна полному двудольному графу K1,2. Из графа удалили три ребра. Чему равно число связности получившегося графа?
Ответ:
Вопрос 14
Выполнен
Баллов: 0,00 из 1,00
Снять флажок
Текст вопроса
Рассматривается граф, полученный в результате декартового произведения графа K1,2 на граф K1,2.Какое максимальное число ребер может содержать простой цикл на этом графе?
Ответ:
Вопрос 15
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Неориентированный граф задан матрицей смежности
0 |
1 |
3 |
0 |
1 |
2 |
0 |
2 |
3 |
0 |
2 |
1 |
0 |
2 |
1 |
0 |
Какова размерность пространства циклов этого графа?
Ответ:
Вопрос 16
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Известно, что в фундаментальную систему циклов графа входит девять циклов. Сколько всего обобщенных циклов на этом графе?
Ответ:
Вопрос 1
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
После удаления из дерева всех ребер, являющихся мостами, образовался граф с 25 компонентами связности. Сколько мостов было в графе?
Ответ:
Вопрос 2
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Дерево имеет 43 вершины. Чему равна сумма степеней вершин этого дерева?
Ответ:
Вопрос 3
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Сколько ребер нужно удалить из полного двудольного графа с 10 вершинами в одной доле и 16 вершинами в другой, чтобы получить его остов?
Ответ:
Вопрос 4
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Лес имеет четыре компоненты связности, число ребер в которых соответственно равно 3,5,7,4. Сколько вершин у этого леса?
Ответ:
Вопрос 5
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Сколько имеется попарно неизоморфных деревьев с 9 вершинами, из которых три висячие.
Ответ:
Вопрос 6
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Дерево имеет бинарный код 01010011. Чему равна степень его корня?
Ответ:
Вопрос 7
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Взвешенный граф имеет 6 вершин. Известна матрица весов графа – матрица, на пересечении i-ой строки и j-го столбца которой записан вес ребра с концами в вершинах i и j (если такого ребра нет, то ставится прочерк):
- |
2 |
- |
- |
2 |
2 |
2 |
- |
1 |
2 |
1 |
1 |
- |
1 |
- |
2 |
2 |
- |
- |
2 |
2 |
- |
1 |
3 |
2 |
1 |
2 |
1 |
- |
2 |
2 |
1 |
- |
3 |
2 |
- |
Чему равен вес минимального остова графа?
Ответ: