Suletud tee: tee orienteeritud graafis, mis lõpeb oma algustipus Sõltumatute tippude hulk: graafi tippude selline osahulk, kus suvalised kaks tippu selles osahulgas pole graafil kaarega seotud. Taandatud graaf: saadakse osade tippude ja nendega seotud kaarte ärajätmisel. Tasandiline graaf: graaf on tasandiline, kui ta on paigutatav tasandile nii, et tema kaared ei lõiku (mujal kui tippudes) Tee: orienteeritud graafi kaarte järjestus, kus iga järgmise kaare algustipuks on eelmise lõpptipp. Pikkus pole piiratud ja kaared võivad korduda. Tipu aste: (orienteerimatagraafil) tipuga seotud kaarte arv Tipu sisendaste: (orienteeritud graafil) tippu saabuvate kaarte arv Tipu väljundaste: (orienteeritud graafil) tipust väljuvate kaarte arv Tsükkel: suletud elementaarahel orienteerimata graafis Täielik graaf: graaf, mille iga tipp on ühendatud kõigi teiste tippudega Tühi graaf: graaf, milles pole ühtki kaart Vastavused ja relatsioonid
ühendava lihtsa joonega. Kaarte läbimise käigus liigutakse graafi tuppude vahel kaarte „kaudu“. Suunamata kaart saab läbida mõlemas suunas. Kui graafil pole ühtegi kaart, siis nim seda tühjaks graafiks. Kui iga tipp on ühendatud kõikide teistega, on graaf täielik. Orienteeritud graafi tipu väljundaste on sellest tipust väljuvate kaarte arv. Orienteerimata graafi tipu aste on selle tipuga soetud kaarte arv. Tee on orienteeritud graafi kaarte järjestus, kus iga järgmise kaare algustipuks on eelmise kaare lõpptipp. Lihttee on tee, mille koosseisus pole korduvaid kaari (tippu võib läbida korduvalt). Elementaartee on tee, mis ei läbi ühtegi graafi tippu üle ühe korra. Orienteeritud graaf on sidus, kui igast tema tipust leidub tee mistahes teise tippu. Ühepoolselt sidus on graaf, kui mistahes kahe tipu a/b korral leidub tee kas tipust a tippu b või vastupidi. Orienteerimata graafi korral on teele vastav kaartejärjestus ahel
5. Mis on orienteerimata graafi tipu aste? Orienteerimata graafi tipu aste on selle tipuga seotud kaarte arv. 6. Mis on paaristipp? Mis on paaritu tipp? Paaristipp on paarisarvulise astmega tipp. Paaritu tipp on paarituarvulise astmega tipp. 7. Mitu paaritut tippu saab graafil olla? Igal graafil on paarisarv paarituid tippe. 8. Mis on tee? Mis on lihttee? Mis on elementaartee? Tee on orienteeritud graafi kaarte järjestus, kus iga järgmise kaare algustipuks on eelmise kaare lõpptipp. Lihttee on tee, kus pole korduvaid kaari. Elementaartee on tee, mis ei läbi ühtegi graafi tippu üle ühe korra. 9. Milline graaf on sidus? Milline graaf on ühepoolselt sidus? Orienteeritud graaf on sidus, kui igast tema tipust leidub tee mistahes teise tippu. Orienteeritud graaf on ühepoolselt sidus, kui tema mistahes kahe tipu a ja b korral leidub tee kas tipust a tippu b või tipust b tippu a. 10. Mis on ahel? Mis on lihtahel? Mis on elementaarahel
annaabi.ee 
