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