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

Связный граф, не содержащий циклов, носит название

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

Варианты ответа

контейнер

дерево(Верный ответ)

матрица

Похожие вопросы

Граф, содержащий эйлеров путь, носит название

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

Наименьший многоугольник, содержащий все данные точки, носит название

Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название

Граф, возле ребер которого стоят цифры, носит название

Если исходный граф связный, то поиск в ширину пометит

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

Связный ориентированный граф содержит эйлеров цикл тогда и только тогда, когда для каждой вершины графа её полустепень захода равна