Граф задан матрицей весов
W(G)=⎛⎜
⎜
⎜⎝0411403∞13011∞10⎞⎟
⎟
⎟⎠W(G)=(0411403∞13011∞10)\begin{equation*}
W(G)= \begin{pmatrix}
0 & 4 & 1 & 1 \\
4 & 0 & 3 & \infty \\
1 & 3 & 0 & 1 \\
1 & \infty & 1 & 0 \\
\end{pmatrix}
\end{equation*}
Вес его минимального остова не равен…