Seega olen leidnud sellised tipud, mis on vasakpoolses graafis naabrid, kuid parempoolses graafis ei ole(need on 2 tippu, mille aste on 3). See aga tähendab, et nende kahe graafi tipuhulkade vahel ei leidu sellist bijektsiooni, et need kaks graafi oleksid isomorfsed. Seega ei ole need graafid isomorfsed. Vastus: Need graafid ei ole isomorfsed. ÜLESANNE 4. Graafi G sidususkomponentideks nimetatakse tema maksimaalseid sidusaid alamgraafe. Vähim võimalik graafi sidususkomponent on seega üksik tipp, mille aste on 0(ehk selline tipp, mis pole teistega ühendatud). Väide kehtib vaid juhul kui n m, sest graafil ei saa olla negatiivne arv sidususkomponente ning juhul n = m on tal 0 sidususkomponenti ehk tegemist on tühja graafiga, mis on lubatud olukord. Tõestan väite induktsiooniga. Baas. Väide kehtib n = 0 ja m = 0 korral, n m = 0 ehk graafil on 0 sidususkomponenti. Kuna tegemist on
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. Sidususkomponent- graafi G sidususkomponent on selle graafi G maksimaalne sidus alamgraaf. [32]. Euleri graafid. Hamiltoni tsüklid. Euleri tsükliks graafis G=(V,E) nimetatakse sellist servade järjestust, mis läbib graafi igat serva täpselt 1 kord ning servade järjestus lõppeb oma alguspunktis. Euleri graaf on graaf, mis sisaldab Euleri tsüklit. Euleri ahel on lahtine servade järjestus, kus igat serva läbitakse täpselt 1 kord. Euleri semigraaf on graaf, mis sisaldab Euleri ahelat.
annaabi.ee 
