تالار گفتمان مانشت
سوال ۱ گسسته آزمون پنجم مدرسان شریف ۹۲ - نسخه‌ی قابل چاپ

سوال ۱ گسسته آزمون پنجم مدرسان شریف ۹۲ - kimidoonekekie - 15 آذر ۱۳۹۲ ۱۱:۳۶ ب.ظ

لطفا دوستانی ک بلدند توضیح بدن
من حتی صورت سوال رو متوجه نشدم

RE: سوال ۱ گسسته آزمون پنجم مدرسان شریف ۹۲ - *afsoon* - 15 آذر ۱۳۹۲ ۱۱:۵۲ ب.ظ

سلام دوست عزیز
طوری که من متوجه سوال شدم و حل کردم :
خوب روی سوال داره میگه گرافی که شرایطش اینه:
تعداد راس ها از این مجموعه انتخاب میشه n....3,2,1 و ۲ یا بیشتر از ۲ تا راس داریم
اما برا یال ها باید زیر مجموعه دو عنصری راس هارو پیدا کنی
یعنی اگه دو تا راس ۱و۲ بود زیر مجموعه دو عنصری این مجموعه فقط ۱و۲ هستش و گفته اگه این زیر مجموعه ها اشتراکی نداشته باشن بین اون راس ها میتونی یالی رسم کنی

به عنوان مثال n=4
زیر مجموعه ها دو عضوی میشن :{(۳/۴)(۲/۴)(۲/۳)(۱/۴)(۱/۳)(۱/۲)} که هر کدوم از این دوتایی هارو انتخاب کنی با هم اشتراک دارن

ولی اگه n=5 باشه

زیر مجموعه ها رو بنویسی داری مثلا داری
(۳/۴)(۱/۲) که اشتراکی بینشون نیست یالی وجود داره
امیدوارم توضیم به کارتون بیادSmile
موفق باشید