Primi algoritmi rakendamisel graafile G on igal hetkel graafist välja
valitud teatud hulk servi, mis määravad graafi G teatava alamgraafi H.
Märgi kõik laused, mis on graafi H kohta tõesed.

Question

Primi algoritmi rakendamisel graafile G on igal hetkel graafist välja
valitud teatud hulk servi, mis määravad graafi G teatava alamgraafi H.
  Märgi kõik laused, mis on graafi H kohta 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

Primi algoritmi rakendamisel graafile G on igal hetkel graafist välja valitud te...

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