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

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