דיאגרמת הסה

דיאגרמת הסה של יחס ההכלה עבור קבוצת החזקה של הקבוצה {x, y, z}
דיאגרמת הסה של היחס "מחלק" עבור קבוצת המחלקים של המספר 60

דיאגרמת הסה היא דיאגרמה המתארת יחס סדר חלקי.

הדיאגרמה בנויה כגרף מכוון שבו הצמתים הם איברים בקבוצה הסדורה, וקשת בין x ל-y, (כאשר y מעליו) מציינת ש-y מכסה את x, כלומר y>x ולא קיים z כך ש-y>z>x. דיאגרמה כזאת קובעת את הסדר באופן יחיד. אם מתקיים a>b, אז קיים מסלול בין a ל-b.

הדיאגרמה נקראת על שם הלמוט הסה שעשה בה שימוש נרחב, אף על פי שהוא לא היה הראשון להשתמש בה.

קישורים חיצוניים

This article is issued from Hamichlol. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.