نمودار هسه

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو
گراف مجموعه توانی یک مجموعه دو عنصری که توسط رابطه زیرمجموعه‌بودن شکل گرفته است.

نمودار هَسه (به انگلیسی: Hasse diagram) یک نمودار ریاضی برای نمایش یک مجموعه جزئاً مرتب متناهی است. برای یک مجموعه با ترتیب جزیی (≥،P) هر عضو مجموعه P با یک رأس در گراف نشان داده می‌شود و برای نشان دادن رابطه بین اعضای مجموعه تنها به رابطه‌های پادمتقارن بسنده می‌شود. از آن‌جایی که در گراف رابطه پادمتقارن هیچ یالی نمی‌تواند دوطرفه باشد، نمودار هسه طوری رسم می‌گردد که جهت هر یال رو به بالا فرض شود. این نکته قابل ذکر است که نمودار هسه دارای دور جهت دار نیست.

جستارهای وابسته[ویرایش]