struna search engine

image shadow

minimalno razapinjuće stablo

PDF ispis
definition
 

razapinjuće stablo grafa čija je težina minimalna

synonyms
 

admitted term: minimalno razapinjujuće drvo

equivalents
 

english: minimal spanning tree, minimum spanning tree, minimum weight spanning tree

note
 
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.
classification
 

polje: matematika
grana: diskretna i kombinatorna matematika
projekt: Izgradnja hrvatskoga nazivlja u matematici – temeljni pojmovi