سوال آسونی نیست. مسئله ی بررسی یکریختی دو گراف که تا حالا فکر کنم حل نشده.
2015-12-29 22:14:55 -0500 مهدی غhttp://cstheory.stackexchange.com/questions/14106/complexity-of-recognizing-vertex-transitive-graphs
2015-12-31 08:26:10 -0500 مهدی غآمار پرسش:
- پرسیده شده: 2015-12-23 07:36:50 -0500
- مشاهده شده: 276 بار
- بروز شده: 2015-12-23 07:37:48 -0500
پرسش‌های مشابه:
وبسایت مسابقه‌های برنامه نویسی
یافتن کوتاه ترین دور در گراف ساده
کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک
مرجع فارسی برای الگوریتم های هندسی و 2sat
نظریه اعداد لازم برای المپیاد کامپیوتری ها
برای مرحله سوم، تا چه سطحی باید برنامه نویسی بلد باشیم؟
اولین جمله از دنباله ی فیبوناچی که 1000رقم داشته باشد چیست؟
چه جاج‌هایی برای المپیاد کامپیوتر خوب هستند؟
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
گراف متعدی .....................
گرافی به ما داده شده، میخوایم مشخص کنیم گراف متعدیه یا نه، گرافی متعدیه که هر دو راسش نسبت به هم متقارن باشن مثلا اگه دو راس u و v رو در نظر بگیرید یک خودریختی ای مثل p باید باشه که
p(v) = u
مثلا گراف کامل ، گراف دور گراف پیترسون همه متعدین ولی گراف های درخت با بیش از یک راس نا متعدین
میدونیم تعداد رئوس گرافمون از 100 تا بیشتر نیس، برنامه ای باید بنویسیم که مشخص کنه ایا گراف متعدیه یا نه
2015-12-23 07:36:50 -0500
حمیدرضا کامکاری 204 ● 6 ● 10 ● 18
نظرات