next element of the list. Topeltseotud ahela iga element sisaldab viita nii eelmisele kui ka järgmisele elemendile. Tõene That is what "doubly linked" means Right parenthetic expression becomes Reverse Polish Notation after removing parentheses and commas. Avaldise pööratud poola kuju (RPN) saadakse parempoolsest suluesitusest sulgude ja komade ärajätmise teel. Tõene Full graph is a simple graph. Iga täisgraaf on lihtgraaf. Tõene Each weakly connected digraph is strongly connected. Iga nõrgalt sidus graaf on tugevalt sidus. Väär If there is a cycle in a graph it is impossible to find the topological order of vertices. Kui graafis esineb tsükkel, siis ei saa graafi tippe topoloogiliselt järjestada. Tõene It is possible to convert recursion to loops using stack. Rekursiooni saab magasini abil teisendada tsükliteks. Tõene Exhaustive search algorithms tend to have exponential time complexity.
arv on n, servade arv on m ning joonise tahkude arv f. Sellisel juhul kehtib alati n + f = m + k + 1. b). Järeldus 2: Olgu G sidus tasandiline graaf. Kui tal on vähemalt 3 tippu e. n = 3, siis kehtib alati m 3n 6, kus n tähistab tippude arvu, m servade arvu. c). Järeldus 3: Täielik graaf K5 ei ole tasandiline, eelmise järelduse põhjal (n=5,m=10). d). Järeldus 4: Kui G on sidus tasandiline, vähemalt 3 tipuga lihtgraaf, milles pole tsükleid pikkusega 3, siis m 2n 4. e). Järeldus 5: Täielik kahealuseline graaf K3,3 ei ole tasandiline (tuleneb eelmisest omadusest, kuna graafis K3,3 on n = 6 ning m = 9. f). Järeldus 6: Iga tasandilises lihtgraafis leidub tipp, mille asta on ülimalt 5 pea tähtsaim omadus. Tähendab seda, et ei saa eksisteerida tasandilist lihtgraafi, mille kõikide tippude aste oleks >5 (vastasel juhul ei saa ta olla tasandiline).
annaabi.ee 
