מולטיגרף – הבדלי גרסאות

 

ב[[תורת הגרפים]], '''מולטיגרף''' (multigraph, גרף מוכלל) הוא הכללה של [[גרף (תורת הגרפים)|גרף]], שבה כל זוג צמתים יכולים להיות מחוברים על ידי יותר מקשת אחת. באופן פורמלי, מולטיגרף (מכוון או בלתי מכוון) מוגדר בדומה לגרף (מכוון או בלתי מכוון), כאשר <math>\ E</math> היא [[רב-קבוצה]] שבה האיברים אינם בהכרח ייחודיים (multiset, bag).