Sākums

2.2.6.0.0. Koki

Apgalvojumi par neorientētiem kokiem bez definētas saknes. Sakarīgs grafs bez cikliem satur tieši \(m=n-1\) šķautnes (par vienu šķautni mazāk nekā virsotņu). Kokā pārgriežot jebkuru šķautni, rodas divi komponenti (kas arī ir koki, ja vientuļu virsotni arī uzskatām par "koku").