Algoritmusok a gráfelméletben

A tétel rövid nézete
dc.contributor.advisorTengely, Szabolcs
dc.contributor.authorJuhász, Gyula
dc.contributor.departmentDE--Természettudományi és Technológiai Kar--Matematikai Intézethu_HU
dc.date.accessioned2020-05-04T07:24:29Z
dc.date.available2020-05-04T07:24:29Z
dc.date.created2020
dc.description.abstractDiplomamunkám során a graceful címkézést vizsgáltam meg különböző gráfcsaládoknál. Először is ismertettem mely algoritmussal lehet könnyen belátni kevés csúcsú gráfok esetén, hogy létezik graceful címkézése a gráfoknak, majd ezeket a gráfokat implementáltam. Az implementálás a SageMath programcsomag segítségével történt, amelynek alapja a Python programozási nyelv. Többek között foglalkoztam speciális körgráfokkal, illetve fagráfokkal is, de vizsgáltam olyan gráfcsaládot is, amelyek két komponensből álltak. Végül a gráfok szomszédsági mátrixaként azt vizsgáltam, hogy hogyan néznek ki azok a gráfok, amelyeknek a szomszédsági mátrixa módosított Hadamard-mátrix, illetve ezek graceful tulajdonságát vizsgáltam.hu_HU
dc.description.correctorgj
dc.description.coursealkalmazott matematikushu_HU
dc.description.degreeMSc/MAhu_HU
dc.format.extent84hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/285443
dc.language.isohuhu_HU
dc.subjectgracefulhu_HU
dc.subjectgráfelmélethu_HU
dc.subjectbacktrackhu_HU
dc.subjectfagráfokhu_HU
dc.subjectcímkézéshu_HU
dc.subjectpythonhu_HU
dc.subject.dspaceDEENK Témalista::Matematikahu_HU
dc.titleAlgoritmusok a gráfelméletbenhu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Matematikai Intézet)