Orienteeritud graafis saab ühest tipust teise minna ainult noolega suunatud kaare mööda. Orienteerimata graafil saab liikuda mistahes suunas kaarel. Tühi graaf on graaf, kus ühegi tipu vahel ei ole ühtegi kaart. Täielik graaf on graaf, kus iga tipp on seotud iga teise tipuga. Väljundaste on tipust väljuvad kaared. Sisendaste on tippu tulevad kaared. Tipu aste on orienteerimata graafi ühe tipu kaarte arv. Paaristipp on on paarisarvulise astmega tipp. Paaritu tipp on paarituarvulise astmega tipp. Paarituid tippe saab graafil olla paarisarv. Tee on orienteeritud graafi kaartejärjestus. Lihttee on orienteeritud graafi tee, kus pole korduvaid kaari. Elementaartee on orienteeritud graafi tee, kus see ei läbi ühtegi tippu korduvalt. Graaf on sidus, kui ükskõik millisest tipust saab ükskõik millisesse teisse tippu.
kaarte hulk on tühi ( ). Täielik graaf on graaf, kus iga tipp on ühendatud kõikide teiste tippudega. 4. Mis on tipu väljundaste? Mis on tipu sisendaste? Orienteeritud graafi tipu väljundaste on sellest tipust väljuvate kaarte arv. Orienteeritud graafi tipu sisendaste on sellesse tippu saabuvate kaarte arv. 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
annaabi.ee 
