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

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