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

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

ارسال:
  

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]
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۶۵۶ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۷,۹۹۹ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۱,۹۹۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۰۹۵ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۳۵۲ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۶۹۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۹۰ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۵۹۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  تغییر رشته از ریاضی به علوم کامپیوتر در ارشد Fghs ۳ ۴,۸۳۱ ۲۱ دى ۱۳۹۸ ۰۵:۱۱ ب.ظ
آخرین ارسال: parisa1140
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۲۷۶ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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