Graafide isomorfismi testimine permutatsioonigraafidel
Organization
TÜ
Abstract
Graafide isomorfismiprobleem on tuntud kui praktikas raske ülesanne. Selle jaoks loodud tarkvara on eelkõige mõeldud üldjuhu jaoks. Töö eesmärgiks on uurida, kuidas saaks praktikas ühe graafide klassi, permutatsioonigraafid, jaoks teha seda efektiivselt. Permutatsioonigraafide jaoks on see tõestatult teostatav lineaarse ajaga. Töö näeb ette iseseisvat teooria uurimist ja seejärel näidisprogrammi loomist keeles Java.
Graduation Theses defence year
2016-2017
Supervisor
Ahti Peder
Spoken language (s)
Estonian, English
Requirements for candidates
Level
Bachelor
Keywords
Application of contact
Name
Ahti Peder
Phone
E-mail