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

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

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

Если каждая вершина входит только в одно ребро, то паросочетание называется

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

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