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

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

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

Если в бинарной матрице на пересечении i-ой строки и j-го столбца стоит 1, и вершины i,j соединены ребром, и 0 в противном случае, то такая матрица называется

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

Варианты ответа
матрицей зависимости
матрицей непрерывности
матрицей смежности(Верный ответ)
Похожие вопросы
Если любые две вершины графа соединены ребром, такой граф называется
Если никакие две вершины множества вершин графа не соединены ребром, то такое множество носит название
Если длина одной строки N, а второй - M, то поиск вхождений строки M в строку N займет времени
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n2, то граф G носит название
Если a=01100101, b=00101001, то конъюнкция a и b будет равна
Если в графе каждая вершина одного подмножества соединена ребром с каждой вершиной другого подмножества, такое граф называется
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
Если нормаль прямой имеет длину 1, то такая прямая называется
Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно
Имеются два дерева: A и B. C какой вероятностью корень будет лежать в дереве A?