Diskreetse matemaatika elemendid, eksami konspekt
Seega on tippude astmete
summa parajasti kaks korda suurem kui servade arv
c. Järeldus. Igas graafis on paaritu astmega tippe paarisarv.
c.i. Tõestus. Selleks, et kõigi tippude astmete summa tuleks paarisarv, peab
summas esinema paarisarv paaritut liidetavat.
33)
a. Ahel graafis G on selline tippude järjend v0, v1, ..., vk, kus iga kaks järjestikust
tippu on servaga ühendatud. Tippe v0 ja vk nimetatakse ahela otstippudeks,
ahela ülejäänud tipud v1, ..., vk-1 on sisetipud.
b. Kui kõik ahela tipud on erinevad, siis nimetatakse ahelat lihtahelaks.
c. Teoreem. Kui graafis G leidub ahel tipust u tippu v, siis leidub graafis G ka
lihtahel tipust u tippu v.
c.i. Tõestus. https://moodle.ut.ee/mod/url/view.php?id=107318 lk 52.
d. Tippude u ja v vahelise lühima lihtahela pikkust nimetatakse tippude u ja v
kauguseks.
34)
a
annaabi.ee 
