۰
subtitle
ارسال: #۱
  
تعداد زیرگراف های یک گراف کامل
سلام
دوستان تعداد زیرگراف ها از چه فرمولی بدست میاد؟
من قبلا یه فرمولی دیده بودم که برای K6 بود، درسته؟!
[tex]\sum\binom{6}{k}(2^{\binom{k}{2}})\: for\: k=1\: to\: 6[/tex]
دوستان تعداد زیرگراف ها از چه فرمولی بدست میاد؟
من قبلا یه فرمولی دیده بودم که برای K6 بود، درسته؟!
[tex]\sum\binom{6}{k}(2^{\binom{k}{2}})\: for\: k=1\: to\: 6[/tex]
۱
ارسال: #۲
  
RE: تعداد زیرگراف ها
سلام. روش حل به این شکله که باید چند راس از رئوس گراف و بعد چند یال از یالهای بین این رئوس رو جدا کنیم. برای گراف کامل چون میدونیم بین تمام رئوس یال وجود داره بین k راس انتخاب شده [tex]2^k[/tex] یال داریم. هر یال هم میتونه باشه یا نباشه. پس دو حالت داره. پس تعداد زیرگرافهای k راسی یک گراف کامل n راسی برابر [tex]\binom{n}{k}2^{\binom{k}{2}}[/tex] خواهد بود.
۰
۰
۰
ارسال: #۶
  
RE: تعداد زیرگراف ها
من یه گرافی دارم، برای مثال همین K6، میخوام بدونم تعداد زیرگراف هاش چند تاست.
----------------------------------
اون فرمولی هم که برای K6 نوشتم از تمرینات گریمالدی بود. (اگر اشتباه نکنم)
----------------------------------
اون فرمولی هم که برای K6 نوشتم از تمرینات گریمالدی بود. (اگر اشتباه نکنم)
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۹۱۱ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
فیلم کامل آفلاین پایگاه داده استاد خلیلی فر | mona64 | ۶ | ۶,۶۷۶ |
۱۱ آذر ۱۴۰۲ ۱۰:۱۵ ق.ظ آخرین ارسال: Noura9999 |
|
تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۹,۶۴۶ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
فروش کتابهای ارشد کاملا نو و تمیز | Fatemeh-Arshad | ۳ | ۳,۱۱۰ |
۰۹ شهریور ۱۳۹۹ ۱۱:۲۰ ق.ظ آخرین ارسال: hamedmohsenee |
|
رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۲,۱۵۰ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311 |
|
تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۴۱۲ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۵۸ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۴۰ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
تعداد توابع پوشا | ss311 | ۰ | ۲,۱۰۵ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۲,۶۷۷ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close