keskmine eri vanusgruppides keskmine eri hariduastmetel Keskmiste astakute võrdlus Kuigi sõltuvate jaotuste tunnused olid lähedased normaaljaotusele, ei klappinud need täielikult. Näiteks Kolmogorovi-Smirnovi testi alusel ei tohiks neid kumbagi 7 normaaljaotuseks lugeda. Seega uurisin mõjusid ka normaaljaotust mitte-eeldava Kruskali- Wallise testi alusel. Kruskali-Wallise testi alusel on immigrantide hinnangud erinevad olulisuse tõenäosusega alla 0,05 vanusgruppide lõikes (teststatistik 115 vabadusastmete 6 korral). Sugu on Kruskali- Wallise testi alusel eristav faktor olulisuse tõenäosusega 0,09 (teststatistik 3 vabadusastme 1 korral) ja haridustase olulisuse tõenäosusega 0,08 (teststatistik 8 vabadusastmete 4 korral). On
tsükkel Puu tingimus lihtahelate kaudu: Graaf G on puu parajasti siis, kui tema iga kahte erinevat tippu ühendab täpselt üks lihtahel Algoritmi F korrektsuse teoreem: [Sisend rahuldab eeltingimusi () Algoritm F lõpetab töö ja tulemus = () rahuldab järeltingimust (, )] Sidusa graafi G toespuuks e. Aluspuuks nimetatakse G sellist alamgraafi, mis on puu ja sisaldab G kõiki tippe Kruskali algoritm vähima kaaluga aluspuu leidmiseks: o Valime graafist G vähima kaaluga serva k1 o Iga i=2, ..., n-1 korral valime graafist G sellise vähima kaaluga serva ki, mis erineb eelmistest ja ei moodusta nendega koos tsüklit Kruskali algoritmi korrektsus: o Algoritm töötab - 1 sammu, sest igal sammul leidub uus tingimusi rahuldav serv o Kruskali algoritmiga saadakse - 1 serva ja ülimalt tipuga graaf,
Dijkstra algorithm on graphs is for finding Dijkstra algoritmiga arvutatakse graafis shortest paths from a given vertex to all reachable vertices antud tipust algavaid lühimaid teid kõigisse saavutatavatesse tippudesse Floyd-Warshall algorithm on graphs is for finding Floyd-Warshalli algoritmiga arvutatakse graafis lengths of shortest paths between all pairs of vertices lühimate teede pikkusi kõigi tipupaaride vahel Kruskal algorithm on graphs is for finding Kruskali algoritmiga arvutatakse graafis minimal spanning tree minimaalset toesepuud Prim algorithm on graphs is for finding Primi algoritmiga arvutatakse graafis minimal spanning tree minimaalset toesepuud Which algorithm uses cyclic hash functions for pattern matching Milline algoritm kasutab tsükliliste räsifunktsioonide arvutamist alamsõne otsimiseks Rabin-Karp Which algorithm uses prefix functions (failure functions) for pattern matching
[34]. Graafi vähima kaaluga aluspuud. Graafi aluspuu- sidusa graafi G aluspuu on vähima servade arvuga alamgraaf, mis ühendab kõiki graafi tippe. Cayley teoreemist järeldub, et igal n-tipuliselt täisgraafil on kokku nn-2 erinevat aluspuud. Graafi serva kaal- on servale omistatud teatav positiivne reaalarv. Graafi vähima kaaluga aluspuu leidmisel püütakse seega välja selgitada selline optimaalne aluspuu, kus kõikkide allesjäänud servade kaalude summa oleks minimaalne. Kruskali algoritm- efektiivseim teadaolev algoritm minimaalse kaaluga aluspuude leidmiseks. Sammud algoritmi kasutamiseks: a). Olgu G kaalutud n-tipuline graaf. b). Valime graafist G vähima kaaluga serva e1. c). Iga järgneva i = 2,3,...n-1 korral valime graafist G sellise vähima kaaluga serva ei, mis erineb servadest e1,e2,...,ei-1 ja ei moodusta koos eelnevate servadega tsüklit. Teooria arendajaks oli Martin Kruskal(20. saj).
annaabi.ee 
