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

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

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

Информация о существовании путей между вершинами орграфа хранится

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

Варианты ответа
в матрице вариативности
в матрице смежности
в матрице достижимости(Верный ответ)
Похожие вопросы
Расстояние между вершинами в графе выражается
Матрица достижимости орграфа является
Остовное ордерево бесконтурного орграфа носит название
Любое дерево с n вершинами содержит
Сколько ключей хранится в вершине декартового дерева?
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера
Совокупность объектов со связями между ними носит название
Набор элементов, которые связаны между собой, носит название
Если от одной вершины до другой необходимо пройти два ребра, то расстояние между ними составляет
Сколько будет точек пересечений, которые надо будет хранить, когда все отрезки, пересекаясь между собой, образуют прямоугольную сетку?