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

ss311 پرسیده:

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



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

۰
ارسال:
  

msour44 پاسخ داده:

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

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