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. (Isomorfsetes graafides võib olla erinev tippude/kaarte tähistus/paigutus.) Jääkgraaf: saadakse graafist osade kaarte ärajätmisega, kusjuues kõik tipud säilivad Kahealuseline graaf: graaf on kahealuseline, kui kõik tema tipud jagunevad kaheks
Vektorite arvu baasis nimetatakse vektorruumi V mõõtmeks ehk dimensiooniks; tähis dimV. 3. dimV = n; 1, ..., m V; m < n; lineaarselt sõltumatud => nende vektorite hulka saab täiendada baasiks, st leiduvad sellised vektorid m+1; ...; n, nii et B = {1; ....; m; m+1; ...; n} 4. dimV = n; 1, ..., m V; m > n => 1, ..., m on lineaarselt sõltuvad 19. Vektori koordinaadid. Tehted koordinaatkujul antud vektoritega. n- mõõtmelise vektorruumi isomorfsus aritmeetilise ruumiga. dimV = n < ; B = {1; 2; ...; n}; V; = a11 + a22 + ... + ann; a1, ...an K - vektori koordinaadid vaadeldavas baasis B = (a1; ...; an)B; = (b1; ...; bn)B; c K + = (a11 + ... + ann) + (b11 + ... + bnn) = (a1 + b1)1 + ... + (an + bn)n = (a1+b1; ...; an+bn)B c = c(a11 + ... + ann) = (ca1)1 + ... + (can)n = (ca1; ...; can)B n-mõõtmeline vektorruum V üle korpuse K on isomorfne n-mõõtmelise aritmeetilise ruumiga Kn. V <-> Kn; <-> (a1; ..
37. Graafide isomorfism. Isomorfsuse näitamine ja ümberlükkamine. [2] Graafide isomorfism o DEF: Graafe G = (V, E) ja G’ = (V’, E’) nimetatakse isomorfseteks, kui leidub bijektiivne funktsioon f: V → V’ nii, et graafis G on serv tippude u ja v vahel parajasti siis, kui graafis G’ on serv tippude f(u) ja f(v) vahel. o Isomorfseid graafe võib lugeda matemaatilises mõttes samadeks Isomorfsuse näitamine ja ümberlükkamine o Teisiti öeldes tähendab isomorfsus seda, et mõlemas graafis võib tipud nummerdada nii, et samade numbritega tipud on kas mõlemas graafis servaga ühendatud või mõlemas ühendamata. Kui igale servale esimeses graafis vastab teises graafis serv samade numbritega tippude vahel ja vastupidi, siis on need graafid isomorfsed. 38. Sidusus. Sidus komponent. Sild. Eraldav tipp. Tarvilik ja piisav tingimus silla jaoks. [2] Sidusus
annaabi.ee 
