A Polynomial Time Algorithm for Graph Isomorphism
جمعه, ۹ خرداد ۱۳۹۳، ۰۴:۴۰ ب.ظ
http://www.dharwadker.org/tevet/isomorphism/main.html#8
چرا توی این سالها کسی به من نگفت که یکریختی گراف P است؟ :)
(به همهی دوستانی که دارند به این فکر میکنند که ماتریس مجاورت را مقایسه کردن زمان چندجملهای بیشتر نمیخواهد باید بگم که اسمهای رأسهای گراف مهم نیستند در نتیجه زمان نمایی میشود اگر همین طوری بنویسید.)
۹۳/۰۳/۰۹