تالار گفتمان مانشت

در گرافی با ۸ راس که درجه تمام رئوس ۳ باشد چند گراف غیر ایزومورف وجود دارد؟
جواب : ۵

سلام
بطورکلی تعدادگرافهای غیرایزومورف درگرافی که درجه تمام رئوس آن k می باشدبرابراست با:
[tex]\binom{2k}{k}/(k 1)[/tex]

چقد از این عدد کاتالان استفاده میشه توی گسسته !
مرسی poshtkar
این نکته رو نمیدونستم

چقدر نکته دارن این گرافا!!

منم مرسی

(30 آبان 1391 01:07 ب.ظ)poshtkar نوشته شده توسط: [ -> ]سلام
بطورکلی تعدادگرافهای غیرایزومورف درگرافی که درجه تمام رئوس آن k می باشدبرابراست با:
[tex]\binom{2k}{k}/(k 1)[/tex]

سلام. مطمئنید به مقدار n بستگی نداره؟ اگه k=2 باشه فقط دوتا گراف داریم؟