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

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

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

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

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

Варианты ответа
1
3
2(Верный ответ)
Похожие вопросы
Совокупность объектов со связями между ними носит название
Максимальное расстояние от корня до листа в дереве составляет 5. Какова высота дерева?
Если вершина является концом одного ребра, то она называется
Если концы ребра совпадают, то такое ребро является
Если два ребра графа имеют общую концевую вершину, они называются
Если удаление ребра увеличивает число компонент, такое ребро называется
Если множества концевых вершин ребер совпадают, то такие ребра называются
Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, такой граф называется
Расстояние между вершинами в графе выражается
Если любые две вершины графа соединены ребром, такой граф называется