Olgu G sidus suunamata graaf, mille kõik servad on erineva kaaluga, ning
e graafi G suurima kaaluga serv.

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

Question

Olgu G sidus suunamata graaf, mille kõik servad on erineva kaaluga, ning
  e graafi G suurima kaaluga serv.

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

Answer

Graafil G leidub täpselt üks vähima kaaluga toespuu.

Answer

Kui e kuulub mingisse vähima kaaluga toespuusse, siis e kustutamisel
muutub G mittesidusaks.

Answer

Serv e ei kuulu ühessegi vähima kaaluga toespuusse.

Answer

Kui e kustutamisel muutub G mittesidusaks, siis e kuulub mingisse vähima
kaaluga toespuusse.

Crowdly