מולטיגרף

מתוך המכלול, האנציקלופדיה היהודית
גרסה מ־01:07, 27 בפברואר 2017 מאת יוסף (שיחה | תרומות) (גרסה אחת יובאה)
קפיצה לניווט קפיצה לחיפוש
מולטיגרף בו קיימים שני קודקודים, אשר ביניהן יש שלוש קשתות (אדומות).

בתורת הגרפים, מולטיגרף (multigraph, גרף מוכלל) הוא הכללה של גרף, שבה כל זוג צמתים יכולים להיות מחוברים על ידי יותר מקשת אחת. באופן פורמלי, מולטיגרף (מכוון או בלתי מכוון) מוגדר בדומה לגרף (מכוון או בלתי מכוון), כאשר היא רב-קבוצה שבה האיברים אינם בהכרח ייחודיים (multiset, bag).

ראו גם

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

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