پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
پیدا کردن مولفه های قویا همبند گراف جهت دار
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
سلام اول بسیار تشکر میکنم از اینکه بالاخره یه StackOverFlow ایرانی ایجاد کردید همچنین چیزی رو خیلی کم داشتیم .
دو سوال داشتم در مورد گراف های ایزومورف داشتم . اول اینکه اگر ممکنه یه توضیحی بدید که دو گراف ایزومورف دقیقا به چه معنیه و چجوری تشخیصش میدیم و دوم اینکه آیا راهی هست که در گراف های خیلی بزرگ تشخیص بدیم که آیا دو گراف ایزومورف هستند ( منظورم راه سریع یا تستی هست ) و یا اینکه باید یکی یکی راس ها و یال ها رو بررسی کنیم ؟؟؟
با تشکر
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:06:38 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:11:32 -0500 امیر شکریسلام بهتر بود از واژه ی پارسی " یکریختی " استفاده میکردی .
اینکه تحت چه شرایطی دو گراف یکریخت هستن یک تعریف ریاضی با استفاده از تابع داره که من بلد نیستم و نمیگم ولی سادش اینه :
اگه بر چسب دار بودن ، دو گراف یکریختند اگر مجموعه رئوس (V) و مجموعه یال هاشون (E) برابر باشن .
اگر برچسب دار نبودن (یا به عبارتی اگر سوال تاکیدی بر برچسب دار بودنشون نداشت ) ، دو گراف یکریختند اگر بشه اونها رو طوری برچسب گذاری کرد که مثل حالت بالا برابر باشن ( یکم شهودی ترش اینه که دو تا گراف عینن برابر باشن فقط ممکنه موقعیت راس ها روی صفحه عوض شده باشه )
راستی دو گراف یکریخت مکملشون هم یکریخته و بر عکس.
هیچ راه دقیق سریعی برای تشخیص یکریختی گراف ها وجود نداره ، معمولن باید دنبال یه ساختار بگردی که توی هر دو برقرار نباشه ( مثلن یکشیشون دور به طول فلان داره و دیگری نداره یا بلند ترین مسیر و غیره)
البته برای گراف های پر یال (!) میتونی مکملشون رو در نظر بگیری تا تعداد یالها کمتر بشه و کارت راحت تر بشه .
