Eeldame, et sidusa graafi tsükli C serv e on suurema kaaluga kui ükskõik
milline teine tsükli C serv.

Märgi kõik laused, mis sellest järelduvad.

Question

Eeldame, et sidusa graafi tsükli C serv e on suurema kaaluga kui ükskõik
  milline teine tsükli C serv.

Märgi kõik laused, mis sellest järelduvad.

Answer

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

Answer

Serv e lisatakse Kruskali algoritmis graafi toespuusse viimasena.

Answer

Serva e lisamisel toespuule, kuhu see serv ei kuulu, tekib tsükkel.

Answer

Serv e lisatakse Primi algoritmis graafi toespuusse viimasena.

Answer

Serva e kustutamisel muutub graaf mittesidusaks.

Crowdly