Полный граф и минимальное дерево (maple)

[longstreet]

Как в maple сделать следующее: имеются координаты вершин графа, нужно сделать этот граф полным и найти минимальное остовное дерево?

То есть, по сути, три вопроса:
1) Как задавать вершины координатами?
2) Как построить для заданных вершин полный граф? (нашёл как добавлять рёбра, но у меня много вершин и вручную создавать рёбра между каждыми двумя вершинами замучаюсь)
3) Как найти минимальное остовное дерево?

-- 24.09.2012, 14:22 --

Найти ответы в хелпушнике мапла мне не удалось Там всё примеры с randomgraph.

[Zealint]

longstreet, Вам обязательно решать задачу в Maple? Дело в том, что это очень неудобный инструмент для задач такого типа. Теория графов там ну очень слабая. Каждый раз, когда мне нужно сделать что-то похожее, я пишу обычный бинарный код (например, на Си) и выходит не просто быстрее по времени реализации, но и просто эффективнее по реализации.

Ну если очень нужно в Maple, то делайте в лоб: там есть циклы for и условия if, а также списки да векторы с матрицами. Больше ничего и не нужно.

Мне кажется, это будет быстрее, чем даже так: клац. Там показано, как из матрицы сделать граф, а матрицы Вам всё равно придется строить руками или в цикле.

[longstreet]

Mathematica или Matlab так же подойдут. Не знаю, удобнее ли там?

Да, хелпушник по ссылке "клац" я видел, но если делать путём, изложенным там, то уж слишком муторно. Я просто подумал, что раз уж у меня граф полный (т.е. каждые две вершины соединены ребром), то должен какой-нибудь способ не прописывать руками или циклом, а указать как свойство то, что он полный. Но найти такого в Maple не удалось.

-- 24.09.2012, 22:37 --

А с циклами я плохо умею обращаться. Хотя думаю и разберусь (уж очень это удобная вещь) с ними в Mathematica или Maple или или Matlab. Только начну разбираться попозже. Всё-таки поищу пока другой путь, более прямой.

[chessar]

longstreet в сообщении #623174 писал(а):

Я просто подумал, что раз уж у меня граф полный (т.е. каждые две вершины соединены ребром), то должен какой-нибудь способ не прописывать руками или циклом, а указать как свойство то, что он полный.

Вроде же есть такой способ: CompleteGraph. Или Вы искали что-то типа "FullGraph"? Хотя просмотр дерева заголовков в доках Maple по теории графов быстро привёл к результату.

[longstreet]

Я всё равно не пойму, как задать полный граф (для заданных декартовыми координатами вершин).