Граф задан матрицей весов
\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*}
Вес его минимального остова не равен…