Добавил:
deyver
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:
Вопрос 15
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Рассматривается граф, полученный в результате декартового произведения графа K1,1�1,1 на граф K1,2�1,2 . Какое максимальное число ребер может содержать цикл на этом графе?
Ответ:
Вопрос 16
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Неориентированный граф задан матрицей смежности
0 |
0 |
0 |
0 |
1 |
1 |
0 |
2 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
2 |
1 |
1 |
1 |
1 |
1 |
1 |
2 |
Сколько различных классов эквивалентности по бинарному отношению достижимости имеется в этом графе?
Ответ: