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

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

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

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

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

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