در گرافی با ۸ راس که درجه تمام رئوس ۳ باشد چند گراف غیر ایزومورف وجود دارد؟
جواب : ۵
سلام
بطورکلی تعدادگرافهای غیرایزومورف درگرافی که درجه تمام رئوس آن k می باشدبرابراست با:
[tex]\binom{2k}{k}/(k 1)[/tex]
چقد از این عدد کاتالان استفاده میشه توی گسسته !
مرسی poshtkar
این نکته رو نمیدونستم
چقدر نکته دارن این گرافا!!
منم مرسی
(۳۰ آبان ۱۳۹۱ ۰۱:۰۷ ب.ظ)poshtkar نوشته شده توسط: سلام
بطورکلی تعدادگرافهای غیرایزومورف درگرافی که درجه تمام رئوس آن k می باشدبرابراست با:
[tex]\binom{2k}{k}/(k 1)[/tex]
سلام. مطمئنید به مقدار n بستگی نداره؟ اگه k=2 باشه فقط دوتا گراف داریم؟