Практикум по компьютерной геометрии

Что делает команда MinimumSpanningTree в пакете Combinatorica?

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

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

строит остовное дерево, содержащее минимальное число ребер

строит произвольное остовное дерево

строит остовное дерево, содержащее минимальное число вершин

ищет остовное дерево наименьшего веса в связном взвешенном графе(Верный ответ)

дает список всех остовных деревьев

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

Какая команда в пакете Combinatorica ищет остовное дерево наименьшего веса в связном взвешенном графе?

Что делает команда makeRiemannField в пакете tensors.m?

Какой командой нельзя визуализировать граф, заданный командой Graph в пакете Combinatorica?

Какой командой задается граф в пакете Combinatorica?

В каком формате команда MinimumSpanningTree выдает остовное дерево наименьшего веса в связном взвешенном графе?

Какая команда создает абстрактный тензор в пакете tensors.m?

Что произойдет с выражением после помещения курсора внутрь клетки, содержащей его, и выполнения команды Shift + Enter в пакете Mathematica?

Что делает функция $BSplineFunction[ \{ pt1,pt2 \ldots , \}]$ в пакете Mathematica?

Какая команда создает абстрактный симметричный тензор в пакете tensors.m?

Какая команда создает абстрактный кососимметричный тензор в пакете tensors.m?