Faktorkeresés Gráfokban

A tétel rövid nézete
dc.contributor.advisorMajor, Sándor Roland
dc.contributor.authorBersenszki, Márió
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2018-05-02T09:56:29Z
dc.date.available2018-05-02T09:56:29Z
dc.date.created2018-05-02
dc.description.abstractSzakdolgozatom témájának kiválasztásakor a legfőbb célom az volt, hogy elmélyüljek a matematika egy részterületében. Első témavezetőmmel való rövid konzultálás után arra jutottunk, hogy egy gráfelméleti algoritmus implementálása megfelelőnek bizonyulna, mivel a folyamat során rengeteget tanulhatnék a gráfelméletről. Távlati célként arra jutottunk, hogy a gráfcímkézés egy speciális esetének lekódolása (jó színezés) - a gráfok csúcsának olymódon való színezése, amely azt eredményezné, hogy a gráf szomszédos csúcsai egymástól eltérő színnel kerülnek kiszínezésre - megfelelőnek bizonyulna. Ehhez viszont a kiszínezendő gráf faktorainak meghatározására van szükség, ezért úgy döntöttünk, hogy a probléma első lépését oldom meg a BSC szakdolgozatomban, míg MSC szakdolgozatomban erre építve implementálnám az eredetileg kiválasztott algoritmust.hu_HU
dc.description.courseProgramtervező informatikushu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent37hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/250637
dc.language.isohuhu_HU
dc.subjectGráfelmélethu_HU
dc.subjectGráfhu_HU
dc.subjectFaktorhu_HU
dc.subjectPárosításhu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleFaktorkeresés Gráfokbanhu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)