دو گراف ایزومورف( یکریخت)

با سلام.
سوال:

آیا یک روش کلی برای تشخیص اینکه دو گراف( بخصوص وقتی گراف های ما خیلی بزرگند) ایزومورف هستند وجود داره؟

متشکرم.

ارسال: #۲

۲۹ خرداد ۱۳۹۰, ۰۲:۲۱ ب.ظ

mfXpert پاسخ داده:

دو گراف ایزومورف( یکریخت)

مطمئن نیستم اما فکر می کنم هیچ الگوریتم کلی وجود نداره و باید تمام ویژگیهای دو تا گراف مثل تعداد یالها و رئوس‌، درجه رئوس و ... رو تک تک بررسی کرد

ارسال: #۳

۲۹ خرداد ۱۳۹۰, ۰۲:۲۵ ب.ظ

- rasool - پاسخ داده:

دو گراف ایزومورف( یکریخت)

سوال دیگر اینکه آیا تعداد ایزومرهای یک گراف را می شه تعیین کرد؟

ممنون

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ )	ss311	۰	۱,۹۳۰	۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311
	تعداد مسیرها در گراف	ss311	۰	۱,۸۴۳	۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311
	کوتاه ترین مسیر در گراف	Sanazzz	۳	۳,۷۲۵	۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ آخرین ارسال: Sanazzz
	کتاب خوب در باره نظریه گراف	ماهی ۲۵۸	۰	۱,۸۰۰	۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ آخرین ارسال: ماهی ۲۵۸
	یافتن مسیر در گراف کامل دو بخشی	Sepideh96	۳	۳,۷۵۶	۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ آخرین ارسال: αɾια
	رنگ آمیزی راسهای گراف	ss311	۲	۲,۱۲۱	۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ آخرین ارسال: ss311
	سوال در مورد ساختن یک گراف دانش محدود	zahra89	۰	۱,۵۶۸	۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ آخرین ارسال: zahra89
	درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳	Sepideh96	۴	۲,۸۰۹	۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ آخرین ارسال: Sepideh96
	درخواست حل سوال گراف از ریاضی ۹۴	Sepideh96	۱	۱,۴۵۰	۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ آخرین ارسال: Jooybari
	درخواست حل سوال گراف از علوم کامپیوتر ۹۶	Sepideh96	۱	۱,۴۲۲	۰۹ آذر ۱۳۹۶ ۱۲:۵۳ ق.ظ آخرین ارسال: Jooybari

دو گراف ایزومورف ( یکریخت)

دو گراف ایزومورف( یکریخت)

دو گراف ایزومورف( یکریخت)

دو گراف ایزومورف( یکریخت)

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?