Вопрос 1
Выполнен
Баллов: 1,00 из 1,00
Отметить
вопрос
Текст вопроса
Какое наибольшее число мостов может иметь двудольный граф с тремя вершинами в одной доле и тремя в другой?
Ответ:
Вопрос 2
Выполнен
Баллов: 1,00 из 1,00
Снять флажок
Текст вопроса
Неориентированный граф задан матрицей смежности
2 |
1 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
1 |
2 |
1 |
1 |
0 |
1 |
2 |
Какова размерность пространства циклов этого графа?
Ответ:
Вопрос 3
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Диаграмма неориентированного графа состоит из сторон правильного шестиугольника ABCDEF и пяти его диагоналей AC, CE, EA, FB, FD. Сколько циклов входит в фундаментальную систему циклов этого графа?
Ответ:
Вопрос 4
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Известно, что в графе 27 вершин и 15 ребер. Какое наименьшее число компонент связности может иметь такой граф?
Ответ:
Вопрос 5
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Диаграмма неориентированного графа состоит из сторон правильного семиугольника ABCDEFK и шести его диагоналей AC, CE, EA, CF, KB, KD. Какое минимальное число ребер нужно удалить из графа, чтобы получить граф с большим числом связности?
Ответ:
Вопрос 6
Выполнен
Баллов: 0,00 из 1,00
Снять флажок
Текст вопроса
Неориентированный граф задан матрицей смежности
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
2 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Сколько различных классов эквивалентности по бинарному отношению достижимости имеется в этом графе?
Ответ:
Вопрос 7
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Найти сумму двух обобщенных циклов неориентированного графа, если известно, что в первый из них входят ребра с номерами 2,7,8 а во второй – ребра с номерами 1,2,6,7,9. В ответе перечислить номера ребер получившегося цикла в порядке возрастания без пробелов и запятых (например, 245).
Ответ: 
Вопрос 8
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Чему равно цикломатическое число полного графа с 19 вершинами?
Ответ:
Вопрос 9
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какие утверждения верны?
(1) Число связности графа меньше числа его вершин.
(2) Если после удаления ребра число связности графа не изменилось, то удаленное ребро входило в цикл.
(3) Если на множестве вершин произвольного графа ввести бинарное отношение достижимости, то оно не будет отношением порядка.
(Ответ дайте в формате последовательности 0 и 1 (например, 001): на первом месте запишите 1, если утверждение (1) верное, в противном случае запишите 0; на втором месте запишите 1, если утверждение (2) верное, в противном случае запишите 0; и т.д.
Ответ: 