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

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

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

Граф с кратными рёбрами, имеющими своими концами одну и ту же пару вершин, носит название

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

Варианты ответа
псевдограф
комбограф
мультиграф(Верный ответ)
Похожие вопросы
Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название
Граф, содержащий эйлеров путь, носит название
Связный граф, не содержащий циклов, носит название
Упорядоченная пара вершин с началом и концом носит название
Граф, возле ребер которого стоят цифры, носит название
Если никакие две вершины множества вершин графа не соединены ребром, то такое множество носит название
Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название
Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n2, то граф G носит название
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название