زمان کنونی: ۱۶ اردیبهشت ۱۴۰۳, ۰۵:۰۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از مشبکه

ارسال:
  

sherlock990 پرسیده:

Question سوال از مشبکه

سلام ایا کسی از دوستان میتونه این مبحث را به طور کامل برام توضیح بده نمیتونم تشخیص بدم ایا نموار داده شده شبکه هست یا نه چطوری باید lub و glb را پیدا کنم برای روشن شدن مسئله ۲ سوال هم فرستادم اما فکر کنم کیفیت پایینی دارند.


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

RinoOo پاسخ داده:

RE: سوال از مشبکه

یه مجموعه جزئا مرتب وقتی مشبکست که برای هر "دو عضو" دلخواهش "و" و "یا" تعریف شده باشه و یکتا. منظور از "و" عضوی هست که از جفت اون اعضا کوچیکتر باشه و منظور از "یا" عضوی هست که از جفت اون اعضا بزرگتر باشه. الان تو گزینه ۲ مثلا e, d "و" ندارند یا مثلا a, b "یا" ندارند.

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

۰
ارسال:
  

sherlock990 پاسخ داده:

RE: سوال از مشبکه

ممنون دوست عزیز ولی من هنوز مشکلم حل نشده ببین در سوال اول گزینه دوم شبکه نیست چرا؟ چون نمی توان مقداری برای c^o و e^o و a^i و b^i ووووو تعیین نمود منظور از این مقادیر چیست این را می دانم که glb یعنی ^ و برعکس یعنی lub ولی نمی توانم روی نمودار تشخیص دهم امکان داره بیشتر راهنمایی کنید؟ ممنون
نقل قول این ارسال در یک پاسخ

ارسال:
  

RinoOo پاسخ داده:

RE: سوال از مشبکه

اولا یال ها تو نمودار هس رو باید جهت دار نگاه کنی یعنی فرض کنی هر یالی به جهت بالا علامت گذاری شده. حالا برای اینکه ببینی دوتا راس glb تعریف شده دارن باید چک کنی آیا راسی هست که که با توجه به جهت دار بودن یالها از اون راس به دو راس دیگه مسیر باشه یا نه.
همین طور برا lub باید ببینی راسی هست که با توجه به جهت دار بودن یالها از او اون دو راس بهش مسیر هست یا نه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

sherlock990 پاسخ داده:

RE: سوال از مشبکه

ممنون این نکته اخر بهتر بود اگه کسی از دوستان نکته ای داره ممنون میشم ارائه بده
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال مهم و فوری. LUB یا GLB در مشبکه amirm_adv ۴ ۲,۰۸۶ ۱۷ آذر ۱۳۹۳ ۰۵:۲۱ ب.ظ
آخرین ارسال: ldns0098

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close