definicija |
razapinjuće stablo grafa čija je težina minimalna |
istoznačnice |
dopušteni naziv: minimalno razapinjujuće drvo |
istovrijednice |
engleski: minimal spanning tree, minimum spanning tree, minimum weight spanning tree |
napomena |
U definiciji se pretpostavlja da je zadani graf označen u smislu da su svakomu bridu dane težine koje su pozitivni realni brojevi. Težina podgrafa zbroj je težina njegovih bridova. |
razredba |
polje: matematika |
vrela |
