База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Матрица достижимости орграфа является

(Отметьте один правильный вариант ответа.)

Варианты ответа
бинарной матрицей(Верный ответ)
модульной матрицей
матрицей сдвига
Похожие вопросы
Остовное ордерево бесконтурного орграфа носит название
Информация о существовании путей между вершинами орграфа хранится
Какие операции применяются при вычислении булевой степени матрицы достижимости?
Матрица сильной связности является
Бинарная матрица - это
Матрица, элементами которой являются только 0 и 1, носит название
Бинарная матрица, в каждом столбце и строке которой лишь одна единица, а все остальные элементы - 0, носит название
Если в бинарной матрице на пересечении i-ой строки и j-го столбца стоит 1, и вершины i,j соединены ребром, и 0 в противном случае, то такая матрица называется
Множество вершин S является вершинным покрытием тогда и только тогда, когда его дополнение является
Дизъюнкция является