שרשרת (מתמטיקה)

מתוך ויקיפדיה, האנציקלופדיה החופשית

בתורת הקבוצות, שרשרת היא תת-קבוצה של קבוצה סדורה חלקית שעבורה היחס הוא יחס סדר מלא. שרשרת תקרא שרשרת מקסימלית אם לא קיימת שרשרת נוספת ב- שעבורה .

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

אנטי שרשרת[עריכת קוד מקור | עריכה]

אנטי-שרשרת היא מושג הפוך לשרשרת. בניגוד לשרשרת, שבה כל זוג איברים ניתנים להשוואה זה לזה, באנטי-שרשרת כל זוג איברים אינו ניתן להשוואה.

ראו גם[עריכת קוד מקור | עריכה]