minimalno razapinjuće stablo

polje: matematika

grana: diskretna i kombinatorna matematika

projekt: Izgradnja hrvatskoga nazivlja u matematici – temeljni pojmovi

Definicija

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

Istovrijednice (prijevodi)
Engleski:
minimum weight spanning tree minimum spanning tree minimal spanning tree
Istoznačnice
Dopušteni nazivi:
minimalno razapinjujuće drvo
Napomene

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.

Informacije
  • Broj: nema
  • 0 komentara
  • 0 lajkova
  • Dodano: 19.07.2013
  • Ažurirano: 20.12.2013
Natrag na pretragu Početna stranica