דיאגרמת הסה

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

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

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

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

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

P mathematics.svg ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.