سوالی بس دشوار از گراف

[AlimA]

درود
این سوال بسیار دشواره : اثبات من در دو صفحه کامل هم نمی گنجه
و سوال از این قرار است :
n دانش آموز به k کلاس تقسیم شده اند. میدانیم بین هر دو کلاس حداقل دو نفر هستند که با هم آشنا میباشند
ثابت کنید این دانش آموزان را میتوان به n-k+1 خوشه افراز کرد

 

[hamidreza hashempour]

پاسخ : سوالی بس دشوار از گراف

بی زحمت یه کم بیشتر توضیح میدی منظورت از خوشه چیه

 

[AlimA]

پاسخ : سوالی بس دشوار از گراف

بی زحمت یه کم بیشتر توضیح میدی منظورت از خوشه چیه

برای اطلاعات کامل میتونید به کتابای گراف رجوع کنید اما در یک کلمه بگم یک خوشه یک زیرگراف کامل است

 

[zz_torna2]

پاسخ : سوالی بس دشوار از گراف

سوال قبلا مطرح شده و راه حل اسونش استقرا هستش.(تو کتاب علیپور سوال ستاره دا بخش استقرا هم پیدا میشه)
چند سوال استقرا

 

[AlimA]

پاسخ : سوالی بس دشوار از گراف

سوال قبلا مطرح شده و راه حل اسونش استقرا هستش.(تو کتاب علیپور سوال ستاره دا بخش استقرا هم پیدا میشه)
چند سوال استقرا

خیلی ممنون
من با دید گرافی - الگوریتمی این مسئله رو حل کردم و خب حلش خیلی سنگین بود با اون روش