Расстояние между вершинами в графе выражается
(Отметьте один правильный вариант ответа.)
Варианты ответа
числом ребер(Верный ответ)
количеством связей
модулем вершин
"Продвинутые" алгоритмы для школьников
Похожие вопросы
Информация о существовании путей между вершинами орграфа хранится
Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением
Если от одной вершины до другой необходимо пройти два ребра, то расстояние между ними составляет
Эффективность цифровой сортировки выражается зависимостью
Эффективность метода сортировки слиянием выражается зависимостью
Количество вызовов при быстрой сортировке выражается зависимостью
Любое дерево с n вершинами содержит
Вес во взвешенном графе - это
Объекты в графе представляются в виде
Что собой представляет вес во взвешенном графе?