سوال اول . سوال از دیاگرام هاس .
(A,|)
A={2,3,6,5,10,13}• ۶ •۱۰
۲• •۳ •۵ •۱۳
(نمیدونم اینجا باید چطوری خط بین راس‌ها رو بکشم؟!)
(۲و۶) (۶و۳) (۵و۱۰) رابطه دارن .
تو این دیاگرام نباید ۲ هم با ۱۰رابطه داشته باشه؟؟ توضیح بدین لطفا
سوال دوم . تو کتاب پوران (ص۱۷۵)سوال کرده که: آیا پاستی که یک ماکزیمال دلره، آن ماکزیمال حتما ماکزیمم است؟
جوب داده که: خیر چون ممکنه پاست دارای دو مولفه باشه و یک مولفه اون محدود نباشه .
درست متوجه نشدم . لطفا توضیح بدین.
مرسی
فقط همونایی که با هم رابطه دارن رو بهم وصل کنید !
۱۰ رو به ۵ وصل کنید . ۳ رو به ۶ وصل کنید . و ۶ رو به ۲ هم وصل کنید و بقیه نقاط هم آزاد باشند.
بله چون توی اون مدل شکل‌ها .ماکزیمال هر نقطه‌ی دلخواه میشه نقاط بالاتر از اون.ولی به شرطی که، شکل یه مولفه‌ی محدود باشه(یا یه قسمت محدود باشه).اگر دو مولفه باشه و یکی از مولفه‌ها هم نا محدود باشه (وجود مولفه‌ی نا محدود) باعث میشه نتونیم به طور قطع بگیم اون تک ماکزیمال (که مربوط به مولفه‌ی محدود هست) ماکزمیم هست یانه.
(۱۰ آبان ۱۳۹۰ ۰۷:۵۳ ب.ظ)mthsh نوشته شده توسط: فقط همونایی که با هم رابطه دارن رو بهم وصل کنید !سلام . مرسی از جوابت . منظورم این بود که ایکن خط نداره اینجا که شکل دیاگرام رو بکشم! تو ورد هم نوشتم وقتی اینجا کپی کردم خط‌ها کپی نشد!!!
۱۰ رو به ۵ وصل کنید . ۳ رو به ۶ وصل کنید . و ۶ رو به ۲ هم وصل کنید و بقیه نقاط هم آزاد باشند.
بله چون توی اون مدل شکل‌ها .ماکزیمال هر نقطه‌ی دلخواه میشه نقاط بالاتر از اون.ولی به شرطی که، شکل یه مولفه‌ی محدود باشه(یا یه قسمت محدود باشه).اگر دو مولفه باشه و یکی از مولفه‌ها هم نا محدود باشه (وجود مولفه‌ی نا محدود) باعث میشه نتونیم به طور قطع بگیم اون تک ماکزیمال (که مربوط به مولفه‌ی محدود هست) ماکزمیم هست یانه.
مولفه محدود و نامحدود چیه؟؟
(۱۳ آبان ۱۳۹۰ ۱۰:۰۱ ق.ظ)zeinab نوشته شده توسط:(10 آبان ۱۳۹۰ ۰۷:۵۳ ب.ظ)mthsh نوشته شده توسط: فقط همونایی که با هم رابطه دارن رو بهم وصل کنید !سلام . مرسی از جوابت . منظورم این بود که ایکن خط نداره اینجا که شکل دیاگرام رو بکشم! تو ورد هم نوشتم وقتی اینجا کپی کردم خط‌ها کپی نشد!!!
۱۰ رو به ۵ وصل کنید . ۳ رو به ۶ وصل کنید . و ۶ رو به ۲ هم وصل کنید و بقیه نقاط هم آزاد باشند.
بله چون توی اون مدل شکل‌ها .ماکزیمال هر نقطه‌ی دلخواه میشه نقاط بالاتر از اون.ولی به شرطی که، شکل یه مولفه‌ی محدود باشه(یا یه قسمت محدود باشه).اگر دو مولفه باشه و یکی از مولفه‌ها هم نا محدود باشه (وجود مولفه‌ی نا محدود) باعث میشه نتونیم به طور قطع بگیم اون تک ماکزیمال (که مربوط به مولفه‌ی محدود هست) ماکزمیم هست یانه.
مولفه محدود و نامحدود چیه؟؟
اگه همون شکل همون صفحه‌ی کتاب رو نگاه کنید به شکل، ۲ قسمت داره یه مولفه‌ی اون سمت راست هست که از تعداد محدود و قابل شمارشی از نقاط تشکیل شده که به همدیگه متصل هستند.ولی یخورده سمت چپ رو که نگاه کنید یه سری پاره خط میبینید که به صورت عمود و به هم متصل هستند و بالای اونها هم ۳ نقطه (به معنای تا بینهایت) گذاشته شده که نشون میده این مولفه (بخش) از شکل نامحدود هست.