Вопрос 6
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Чему равно цикломатическое число полного графа с 19 вершинами?
Ответ:
Вопрос 7
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Неориентированный граф задан матрицей инцидентности
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
Рассмотрим путь на графе:
1 6 4 3 3 4 4 1 5 7 1 8 2 (подчеркнутые числа соответствуют номерам ребер, остальные – номерам вершин)
Какие из утверждений верные?
(1) Это замкнутый путь
(2) Это цепь
(3) Это простая цепь
(4) Это цикл
(5) Это простой цикл
Ответ дайте в формате последовательности 0 и 1 (например, 00111): на первом месте запишите 1, если утверждение (1) верное, в противном случае запишите 0; на втором месте запишите 1, если утверждение (2) верное, в противном случае запишите 0; и т.д.
Ответ: 
Вопрос 8
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Какое наибольшее число мостов может иметь двудольный граф с тремя вершинами в одной доле и тремя в другой?
Ответ:
Вопрос 9
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Неориентированный граф задан матрицей смежности
0 |
2 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
1 |
0 |
0 |
0 |
1 |
0 |
Сколько различных классов эквивалентности по бинарному отношению достижимости имеется в этом графе?
Ответ:
Вопрос 10
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Неориентированный граф задан матрицей смежности
0 |
1 |
2 |
0 |
1 |
0 |
1 |
0 |
2 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
Какова размерность пространства циклов этого графа?
Ответ:
Вопрос 11
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Известно, что в графе 29 вершин и 18 ребер. Какое наименьшее число компонент связности может иметь такой граф?
Ответ:
Вопрос 12
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Известно, что в фундаментальную систему циклов графа входит девять циклов. Сколько всего обобщенных циклов на этом графе?
Ответ:
Вопрос 13
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какие утверждения верны?
(1) Существует граф, цикломатическое число которого отрицательно.
(2) Если граф с ребрами не содержит циклов, то при удалении любого его ребра получается граф с большим числом связности.
(3) Если на множестве вершин произвольного графа ввести бинарное отношение достижимости, то оно будет антисимметричным.
(Ответ дайте в формате последовательности 0 и 1 (например, 001): на первом месте запишите 1, если утверждение (1) верное, в противном случае запишите 0; на втором месте запишите 1, если утверждение (2) верное, в противном случае запишите 0; и т.д.
Ответ: