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

ss311 پرسیده:

سوال ۹۱ علوم کامپیوتر ۹۴



جواب:گزینه ۴
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

msour44 پاسخ داده:

RE: سوال ۹۱ علوم کامپیوتر ۹۴

سلام
اینچنین سوالاتو میتوان با مقدار دادن به n حل کرد.مثلا برای n=2 که [tex]k_2[/tex] می شود خودش درخت پوشا است یعنی یک درخت پوشا داریم پس رد گزینه ی ۱.برای n=4 که [tex]k_4[/tex] می شود که دارای ۶ یال است.باید توجه کنیم چون صحبت از افراز شده پس یال ها رو باید متمایز بگیرم تا بتوانیم در زیرمجوعه های افراز قرار دهیم از طرفی میدانیم که در هر افراز هیچ دو زیر مجموعه ای نباید با هم اشتراک داشته باشند.از طرفی برای اینکه درخت پوشا برای ۴ راس داشته باشیم نیاز به ۳ یال از ۶ یال داریم .۳ یال باقی مانده هم درخت پوشای دیگری را تولید می کند .گفتیم که زیر مجموعه های افراز نباید اشتراک داشته باشند.پس برای n=4 یال های [tex]k_4[/tex] به دو درخت پوشا افراز شد یعنی رد گرینه های ۲ و ۳
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

دلیری پاسخ داده:

RE: سوال ۹۱ علوم کامپیوتر ۹۴

(۲۵ بهمن ۱۳۹۶ ۰۲:۰۴ ب.ظ)ss311 نوشته شده توسط:  جواب:گزینه ۴

گراف کامل Kn دارای [tex]\frac{n(n-1)}{2}[/tex] یال است. برای برای هر درخت پوشا به n-1 یال نیاز داریم.

چون افرازها با هم اشتراک ندارند حداکثر تعداد افرازها برابر است با : [tex]\frac{\frac{n(n-1)}{2}}{n-1}=\frac{n}{2}[/tex]
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال درهم سازی مهندسی کامپیوتر ۹۳ Hopegod ۳ ۴۱۲ ۰۳ آبان ۱۳۹۵ ۱۲:۵۱ ق.ظ
آخرین ارسال: Hopegod
  عمل union- علوم کامپیوتر ۸۴ dokhtare payiz ۲ ۳۵۲ ۱۴ فروردین ۱۳۹۵ ۰۷:۲۵ ب.ظ
آخرین ارسال: dokhtare payiz
  سوال ۹۳ دولتی علوم کامپیوتر ۹۳ oatashgah69 ۳ ۵۵۴ ۰۲ تیر ۱۳۹۴ ۰۳:۵۵ ب.ظ
آخرین ارسال: Jooybari
  علوم کامپیوتر ٩٠ sanaz777 ۵ ۸۱۰ ۱۴ بهمن ۱۳۹۳ ۱۱:۴۶ ب.ظ
آخرین ارسال: tm.viper
Question سوال ۴۸ کنکور کامپیوتر ۹۳ Ametrine ۳ ۷۲۱ ۱۴ بهمن ۱۳۹۳ ۰۷:۲۱ ب.ظ
آخرین ارسال: nlp@2015
Question سوال ۴۷ کنکور کامپیوتر ۹۳ Ametrine ۳ ۷۹۶ ۱۴ بهمن ۱۳۹۳ ۰۴:۵۷ ب.ظ
آخرین ارسال: Ametrine
  مرتبه زمانی تابع بازگشتی - علوم کامپیوتر ۹۱ ana9940 ۲ ۷۳۶ ۰۹ بهمن ۱۳۹۳ ۰۷:۱۲ ب.ظ
آخرین ارسال: Elena_71
  سوال ۱۹۷ کنکور ۹۳ علوم کامپیوتر ƊƦЄƛM ۶ ۶۷۹ ۰۴ بهمن ۱۳۹۳ ۱۱:۰۸ ب.ظ
آخرین ارسال: Densike
  سوال ۱۹۸ کنکور ۹۳ علوم - دنباله فیبوناتچی ƊƦЄƛM ۱ ۴۶۷ ۰۴ بهمن ۱۳۹۳ ۰۲:۵۱ ب.ظ
آخرین ارسال: arefeh.hp
  مرتبه زمانی - علوم کامپیوتر ۹۱ ana9940 ۰ ۴۴۹ ۰۴ بهمن ۱۳۹۳ ۱۲:۱۰ ق.ظ
آخرین ارسال: ana9940

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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