jääkgraaf Baas: selline minimaalne tippude osahulk, kus selle osahulga tippudest leidub tee selle graafi mistahes tippu (orienteeritud graafis) Elementaarahel: elementaartee orienteerimata graafis Elementaartee: tee, mis ei läbi ühtki graafi tippu üle ühe korra Euleri ahel: läbib täpselt 1 kord kõik orienteerimata graafi kaared, aga ei lõpe oma algustipus. Euleri graaf: (orienteerimata) graaf, mis omab Euleri tsüklit. Euleri kontuur: suletud lihttee Euleri tsükkel: suletud lihtahel Hamiltoni graaf: (orienteerimata) graaf, mis omab Hamiltoni tsüklit Hamiltoni kontuur: läbib täpselt 1 kord kõik orienteeritud graafi tipud ja lõpeb oma algustipus Hamiltoni tsükkel: läbib täpselt 1 kord kõik orienteerimata graafi tipud ja lõpeb oma algustipus Isomorfsus: 2 graafi on isomorfsed, kui neil on sama tippude ja kaarte arv ning need on seatavad üks-ühesesse vastavusse nii, et mõlemas graafis seovad vastavad kaared vastavaid tippe
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. Graaf on ühepoolselt sidus, kui leidub tee ühest punktist teise või vastupidi. Ahel on orienteerimata graafi kaartejärjestus. Lihtahel on ahel, mis ei sisalda korduvaid kaari.
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? 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
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. Suletud tee on tee orienteeritud graafil, mis lõppeb oma algustipus.
Orienteeritud graafid e. o-graafid- Graafi servade hulk E(G) koosneb suunatud servadest e. kaartest, mida on võimalik läbida vaid ühes defineeritud suunas. Sidus graaf- kui graafi mistahes tipust A leidub tee graafi mistahes teise tippu B siis öeldase, et tegu on sidusa graafiga. Tipu aste e. valents- graafi tipu aste on selle tippuga seotud servade arv. TEE e. ahel graafis G = (V,E) on servade järjestus tipust x tippu y. LIHTTEE e. lihtahel graafis G on selline tee, milles ei esine korduvaid tippe. KINNINE TEE on tee, kus x0 = xk e. tee lõppeb oma alguspunktis. TSÜKKEL on kinnine lihttee. Tähstsamaid teoreeme: *Suunamata lihtgraafis on alati paarisarv paaritu asmtega tippe. antud tingimus osutub sageli kasulikuks erinevate ülesannete lahendamisel, kus tippude valentside hulga järgi on vaja välja selgitada, kas antud graafi on ka reaalselt võimalik joonistada.
annaabi.ee 
