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

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

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

Таблица, где как столбцы, так и строки соответствуют вершинам графа, носит название

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

Варианты ответа
матрица достижимости
матрица смежности(Верный ответ)
матрица контекстности
Похожие вопросы
Таблица, в которой каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа, носит название
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
Путь графа, в котором первая и последняя вершины совпадают, носит название
Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Подстрока строки носит название
Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название
Если никакие две вершины множества вершин графа не соединены ребром, то такое множество носит название
Обновление меток носит название
Неконцевой узел носит название