Kruskali algoritmis koostatakse graafi G toespuu graafi servade
läbivaatamise ja valimise teel. Väljavalitud servad moodustavad graafi G
teatava alamgraafi H. Märgi kõik laused, mis on graafi H kohta kindlasti tõesed.

Question

Kruskali algoritmis koostatakse graafi G toespuu graafi servade
läbivaatamise ja valimise teel. Väljavalitud servad moodustavad graafi G
  teatava alamgraafi H. Märgi kõik laused, mis on graafi H kohta kindlasti tõesed.

Answer

H on tsükliteta

Answer

H tippude arv on alati ühe võrra suurem servade arvust

Answer

H kõik servad on väiksema kaaluga kui kõik H-sse mittekuuluvad servad

Answer

H sisaldub graafi G mingis vähima kaaluga toespuus

Crowdly

Kruskali algoritmis koostatakse graafi G toespuu graafi servade läbivaatamise ja...

Want instant access to all verified answers on moodle.ut.ee?