Varga, ImreBordán, Imre2019-04-112019-04-112019http://hdl.handle.net/2437/265308A dolgozat célja egy származástani jelenség bemutatása és vizsgálata, amely számtalan embert, talán mindenkit érint. Ez nem más, mint az ősvesztés, vagy más néven ősazonosság. Ha valakinek a családfájában példát találunk erre, akkor az ő „vérvonala” nem teljesen tiszta, valamilyen szintű vérfertőzés történt. Ennek a mérésére kerestünk gyakorlati megoldást. Kidolgoztunk egy újfajta együtthatót, az ősvesztési mérőszámot, ami egy adott személyt jellemez az őstáblája alapján. Elkészült hozzá egy program is, aminek bemenete egy gráfként reprezentált családfákat leíró fájl és amellett, hogy annak tagjaira kiszámítja az említett értéket, sok más számítást és műveletet elvégez, mind csomópontonként, mind az egész gráfot tekintve. Ennek segítségével megvizsgáltuk, majd kiértékeltük egy létező város leszármazási adatait.51hugenealógiakomplex hálózatokgráfelméletC programozási nyelvDEENK Témalista::Informatika