Olgu G sidus n-tipuline suunamata graaf ja H tema mingi alamgraaf.

Märgi kõik laused, millest järeldub, et H on graafi G toespuu.

Question

Olgu G sidus n-tipuline suunamata graaf ja H tema mingi alamgraaf.

Märgi kõik laused, millest järeldub, et H on graafi G toespuu.

Answer

H on sidus ja sisaldab maksimaalselt n-1 serva.

Answer

H on tsükliteta ja sisaldab vähemalt n-1 serva.

Answer

H on sidus ja sisaldab vähemalt n-1 serva.

Answer

H on tsükliteta ja sisaldab maksimaalselt n-1 serva.

Answer

Iga kahe G tipu vahel leidub ainult H servadest koosnev ahel.

Crowdly