דיאגרמת הסה

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

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

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

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]

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