Minimálny kostra pre vážený, spojený a neusmernený graf je kostra s hmotnosťou menšou alebo rovnakou ako každá iná kostra.
