۰
subtitle
ارسال: #۱
  
سوال علوم ۸۸
این سوال چه جوری حل میشه؟؟
اگر گرافی ۱۳۸۷ راسی و فقد دور باشد و دقیقا ۴۲۱ مولفه همبند داشته باشد در این صورت تعداد یال های آن برابر است با؟؟
۱۳۸۶
۱۰۰۰
۹۶۶
۲۰۰۹
ببخشید من سوالام زیاده
لطفا کمکم کنید
فرض کنید P10 مسیر ۱۰ راسی باشد به چند طریق میتوان ۴ یال از P10 انتخاب کرد به طوری که هیچ یک از ۴ یال راس مشترک نداشته باشند؟
[tex]\binom{9}{4}[/tex]
[tex]\binom{7}{4}[/tex]
[tex]\binom{6}{4}[/tex]
[tex]\binom{10}{4}[/tex]
اگر گرافی ۱۳۸۷ راسی و فقد دور باشد و دقیقا ۴۲۱ مولفه همبند داشته باشد در این صورت تعداد یال های آن برابر است با؟؟

۱۳۸۶
۱۰۰۰
۹۶۶
۲۰۰۹
ببخشید من سوالام زیاده
لطفا کمکم کنید

فرض کنید P10 مسیر ۱۰ راسی باشد به چند طریق میتوان ۴ یال از P10 انتخاب کرد به طوری که هیچ یک از ۴ یال راس مشترک نداشته باشند؟
[tex]\binom{9}{4}[/tex]
[tex]\binom{7}{4}[/tex]
[tex]\binom{6}{4}[/tex]
[tex]\binom{10}{4}[/tex]
۰
ارسال: #۲
  
سوال علوم ۸۸
چون گفته بدون دور پس درخت است.در یک درخت با n راس و k تا مولفه همبندی و e تا یال داریم:
n=k+e
e=966
این سوال گزینه را اشتباه زده و کلیدشم تصحیح نشد یکی از سوالای سالهای پیش تو داده هم هست
n=k+e
e=966
این سوال گزینه را اشتباه زده و کلیدشم تصحیح نشد یکی از سوالای سالهای پیش تو داده هم هست
۰
ارسال: #۳
  
سوال علوم ۸۸
سوال دوم:
مسیر ۱۰ راسی ۹ یال دارد
شما باید ۴ یال رو انتخاب کنید یعنی ۵ یال رو انتخاب نمیکنید چون ۴ یال نباید اشتراک داشته باشند یعنی پشت سر هم نباشند چون اینجوری اشتراک پیدا میکنن یعنی این ۴ یال باید در فضای بین این ۵ یالی که انتخاب نمیشوند قرار بگیرند یعنی ۶ فضا داریم که ۴ تا از آنها انتخاب میشود.
اگر یالهایی که نباید انتخاب شود را با حرف a نشان دهیم -a-a-a-a-a-
باید ۴ تا از - را انتخاب کنیم.
این مسئله شبیه مسئله تعداد حالت های کنار هم گذاشتن ۴ مهره قرمز و ۵ مهره سبز به صورتی که مهره های قرمز کنار هم قرار نگیرند می باشد .
البته مسئله سختیه توی کتاب هم خوب توضیح نداده بود!
مسیر ۱۰ راسی ۹ یال دارد
شما باید ۴ یال رو انتخاب کنید یعنی ۵ یال رو انتخاب نمیکنید چون ۴ یال نباید اشتراک داشته باشند یعنی پشت سر هم نباشند چون اینجوری اشتراک پیدا میکنن یعنی این ۴ یال باید در فضای بین این ۵ یالی که انتخاب نمیشوند قرار بگیرند یعنی ۶ فضا داریم که ۴ تا از آنها انتخاب میشود.
اگر یالهایی که نباید انتخاب شود را با حرف a نشان دهیم -a-a-a-a-a-
باید ۴ تا از - را انتخاب کنیم.
این مسئله شبیه مسئله تعداد حالت های کنار هم گذاشتن ۴ مهره قرمز و ۵ مهره سبز به صورتی که مهره های قرمز کنار هم قرار نگیرند می باشد .
البته مسئله سختیه توی کتاب هم خوب توضیح نداده بود!
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سوال ۸ دکتری علوم کامپیوتر سال ۹۴ | ss311 | ۲ | ۳,۵۸۴ |
۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ آخرین ارسال: ss311 |
|
سوال ۱۴ علوم کامپیوتر ۹۶ | ss311 | ۴ | ۳,۹۳۵ |
۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ آخرین ارسال: ss311 |
|
سوال ۳ دکتری علوم کامپیوتر ۹۷ | ss311 | ۲ | ۳,۰۹۹ |
۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ آخرین ارسال: ss311 |
|
سوال ۹۱ علوم کامپیوتر ۹۴ | ss311 | ۲ | ۳,۰۳۶ |
۰۳ اردیبهشت ۱۳۹۷ ۱۲:۲۹ ب.ظ آخرین ارسال: دلیری |
|
سوال ۱۳دکتری علوم کامپیوتر ۹۶ | ss311 | ۱۰ | ۷,۷۸۶ |
۱۶ اسفند ۱۳۹۶ ۱۱:۰۸ ب.ظ آخرین ارسال: ss311 |
|
سوال ۸۰ علوم کامپیوتر ۹۱ | ss311 | ۱ | ۱,۶۷۸ |
۲۷ بهمن ۱۳۹۶ ۰۹:۴۲ ب.ظ آخرین ارسال: msour44 |
|
سوال ۷۹ علوم کامپیوتر ۹۰ | ss311 | ۱ | ۱,۷۱۸ |
۲۶ بهمن ۱۳۹۶ ۱۰:۲۸ ب.ظ آخرین ارسال: msour44 |
|
سوال ۱۴ دکتری علوم کامپیوتر ۹۳ | ss311 | ۱ | ۱,۷۳۲ |
۲۶ بهمن ۱۳۹۶ ۰۱:۵۹ ق.ظ آخرین ارسال: msour44 |
|
سوال ۱۵ دکتری علوم کامپیوتر ۹۶ | ss311 | ۰ | ۱,۳۲۵ |
۲۵ بهمن ۱۳۹۶ ۱۱:۳۱ ب.ظ آخرین ارسال: ss311 |
|
درخواست حل سوال ۸ از علوم کامپیوتر ۹۶ | Sepideh96 | ۵ | ۵,۳۱۵ |
۲۵ بهمن ۱۳۹۶ ۱۱:۲۷ ب.ظ آخرین ارسال: msour44 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close