מולטיגרף

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

ראו גם
היפרגרף

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

 

ערכים שבהם תבנית בריטניקה אינה מתאימה
תורת הגרפים