زمان کنونی: ۱۰ آذر ۱۴۰۳, ۰۴:۴۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

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

۰
subtitle
ارسال: #۱
  

tahmasebi پرسیده:

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

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

۱
ارسال: #۲
  

poshtkar پاسخ داده:

RE: غیر ایزومورف

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

ارسال: #۳
  

Jooybari پاسخ داده:

RE: غیر ایزومورف

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

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

۰
ارسال: #۴
  

H3NGAM3H پاسخ داده:

غیر ایزومورف

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

۰
ارسال: #۵
  

zeinab پاسخ داده:

غیر ایزومورف

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

منم مرسی

    پاسخ جدید به سوال اصلی موضوع


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل یکی از تمرینات کروس راس Ha153 ۰ ۶۲۴ ۲۷ مهر ۱۴۰۲ ۰۱:۰۸ ب.ظ
آخرین ارسال: Ha153
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۷۰۷ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۷۳۲ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۷۸۴ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۳۰ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۳۱ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۶,۳۹۲ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  ترجمه تخصصی چه معیار هایی دارد hightrans ۲ ۳,۵۱۷ ۰۴ آبان ۱۳۹۸ ۰۴:۲۶ ب.ظ
آخرین ارسال: marvelous
  چه گزینه هایی (رشته و گرایش) برای قبولی در ارشد وجود داره ؟ MohsenRezaei ۲ ۳,۲۱۱ ۰۲ مرداد ۱۳۹۸ ۱۱:۴۴ ب.ظ
آخرین ارسال: marvelous
  آیا عدم ثبت نام در دانشگاه های مجازی در صورت قبول شدن جریمه دارد؟ sheikhoo ۱ ۳,۰۷۸ ۲۰ تیر ۱۳۹۸ ۰۹:۳۹ ب.ظ
آخرین ارسال: Iranian Wizard

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

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

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close