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