Olgu G sidus suunamata graaf, mille servade hulgas võib olla võrdse
kaaluga servi, ning e serv, mille kaal on minimaalne. Olgu w selle serva
kaal.

Märgi kõik laused, mis on kindlasti tõesed.

Question

Olgu G sidus suunamata graaf, mille servade hulgas võib olla võrdse
kaaluga servi, ning e serv, mille kaal on minimaalne. Olgu w selle serva
  kaal.

Märgi kõik laused, mis on kindlasti tõesed.

Answer

Leidub vähima kaaluga toespuu, mis sisaldab serva e.

Answer

Iga vähima kaaluga toespuu sisaldab serva kaaluga w.

Answer

Iga vähima kaaluga toespuu sisaldab serva e.

Answer

Leidub tsükkel, mis sisaldab serva e.

Answer

Serva e kustutamisel muutub graaf mittesidusaks.

Crowdly