سلام ایا کسی از دوستان میتونه این مبحث را به طور کامل برام توضیح بده نمیتونم تشخیص بدم ایا نموار داده شده شبکه هست یا نه چطوری باید lub و glb را پیدا کنم برای روشن شدن مسئله ۲ سوال هم فرستادم اما فکر کنم کیفیت پایینی دارند.
[
attachment=19027]
یه مجموعه جزئا مرتب وقتی مشبکست که برای هر "دو عضو" دلخواهش "و" و "یا" تعریف شده باشه و یکتا. منظور از "و" عضوی هست که از جفت اون اعضا کوچیکتر باشه و منظور از "یا" عضوی هست که از جفت اون اعضا بزرگتر باشه. الان تو گزینه ۲ مثلا e, d "و" ندارند یا مثلا a, b "یا" ندارند.
در سوال دوم الف و ج و د همه مشبکه هستند اما در ب اون دو راس هم ردیف در ردیف دوم دارای دو "و" هستند. البته شکل ب را اگر درست کنیم مشبکه میشود زیرا در مشبکه خط افقی معنی ندارد.
ممنون دوست عزیز ولی من هنوز مشکلم حل نشده ببین در سوال اول گزینه دوم شبکه نیست چرا؟ چون نمی توان مقداری برای c^o و e^o و a^i و b^i ووووو تعیین نمود منظور از این مقادیر چیست این را می دانم که glb یعنی ^ و برعکس یعنی lub ولی نمی توانم روی نمودار تشخیص دهم امکان داره بیشتر راهنمایی کنید؟ ممنون
اولا یال ها تو نمودار هس رو باید جهت دار نگاه کنی یعنی فرض کنی هر یالی به جهت بالا علامت گذاری شده. حالا برای اینکه ببینی دوتا راس glb تعریف شده دارن باید چک کنی آیا راسی هست که که با توجه به جهت دار بودن یالها از اون راس به دو راس دیگه مسیر باشه یا نه.
همین طور برا lub باید ببینی راسی هست که با توجه به جهت دار بودن یالها از او اون دو راس بهش مسیر هست یا نه.
ممنون این نکته اخر بهتر بود اگه کسی از دوستان نکته ای داره ممنون میشم ارائه بده