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

[lenar]

помогите плз с контрольной свои вариант решения писать не буду так как мне сказали что там нечего не верно но решить очень надо и желательно доскональное решение

[lenar]

найти минимальное основное дерево с учетом того что на руках имеются концевые вершины и веса соответствующих ребер
обясните по русский что как

[zen8186]

найти минимальное основное дерево с учетом того что на руках имеются концевые вершины и веса соответствующих ребер
обясните по русский что как

Например имеется n городов, которые нужно объединить в единую телефонную сеть. Для этого достаточно проложить (n-1) телефонных линий между городами. Как соединить города так, чтобы суммарная стоимость соединений (телефонного кабеля) была минимальна?

В общем случае, задачу можно сформулировать так. Пусть дан связный, неориентированный граф с весами на ребрах G(V, E), в котором V — множество вершин (контактов), а E — множество их возможных попарных соединений (ребер). Пусть для каждого ребра (u,v) однозначно определено некоторое вещественное число w(u,v) — его вес (длина или стоимость соединения). w() называется весовой функцией. Задача состоит в нахождении такого связного ациклического подграфа T ⊂ G, содержащего все вершины, что суммарный вес его ребер будет минимален.

Так как T связен и не содержит циклов, он является деревом и называется остовным или покрывающим деревом (spanning tree). Остовное дерево T, у которого суммарный вес его ребер w(T) = ∑(u,v)∈T w(u,v) минимален, называется минимальным остовным или минимальным покрывающим деревом

[lenar]

ты это с какого учебника взял(а) подобное описание у меня есть в книги можно написать конкретно по действиям что с начало что потом

[lenar]

можно ли по табл. в задании №2 составить матрицу смежности графа? в чем сложность, сложность в том что таам в столбце 3цифры а у графа 2 конца куда деть третье число?