این قالب از سئوالها راه حل معمولشون همینه ...
نیازی به حفظ کردن نیست ، می تونی حساب کنی ، تعداد یالهای گراف کامل با P راس میشه :
کد:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
موضوع اصلی اینه که باید بدونی گراف کامل رو واسه ی چی پیدا میکنی ، مثلا توی حل این سئوال من گراف کامل با 6 راس رو در نظر گرفتم چون باید 14 تا یال بر می داشتیم ، اگه با 5 راس در نظر می گرفتم می شد 10 یال که از 14 کمتر بود ، یعنی نمی شه از 5 راس 14 یال برداشت ...
برای حذف یالها راههای دیگه ای هم هست ، مثلا برای حل این سئوال می تونی اول راسها رو روی کاغذ بکشی ( 10 تا نقطه به عنوان راس ) بعد سعی کنی که با کمترین تعداد راسها 14 تا یال رو هم رسم کنی ، یعنی یالها رو جوری بین راسها قرار بدی که تعداد راسهای خالی ماکزیمم بشه ، در این صورت راسهای خالی همون راسهای ماکزیمم در گراف اصلی هستن ، درواقع با این کار متمم گراف اصلی رو رسم کردی ...
یک راه طولانی ترش هم اینه که گراف رو به صورت تقریبی رسم کنی و یالها و برداری !
توی این سئوالها باید صورت سئوال رو خوب فهمید ، مثلا اگه به کلمه ی حداکثر توی سئوال بالا دقت نشه جوابهای زیادی میشه بدست آورد ...
خودت هم اگه کمی بیشتر روش فکر کنی شاید یه راه جدید واسش پیدا کردی ، کلا ریاضیات گسسته و مخصوصا گراف برای حل مسایلش معمولا بیشتر از یک راه وجود داره ...
اگه باز توی این قسمت مشکل داری بگو تا یک مثال دیگه رو اینجا حلش رو بزارم ...
موفق باشی ...