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

נוספו 751 בתים ,  לפני 12 שנים
אין תקציר עריכה
(עד שיכתב ערך)
 
אין תקציר עריכה
[[Image:Multigraph.svg|thumb|left|מולטיגרף בו קיימים שני קודקודים, אשר ביניהן יש שלוש קשתות (אדומות).]]
#הפניה [[תורת הגרפים#הכללות של גרף]]
 
ב[[תורת הגרפים]], '''מולטיגרף''' (multigraph) הוא הכללה של [[גרף (תורת הגרפים)|גרף]], שבה כל זוג צמתים יכולים להיות מחוברים על ידי יותר מקשת אחת. באופן פורמלי, מולטיגרף (מכוון או בלתי מכוון) מוגדר בדומה לגרף (מכוון או בלתי מכוון), כאשר <math>\ E</math> היא קבוצה שבה האיברים אינם ייחודיים (bag).
 
==ראו גם==
[[גרף (תורת הגרפים)]]
 
[[היפרגרף]]
{{תורת הגרפים}}
[[קטגוריה:תורת הגרפים]]
{{קצרמר|מתמטיקה}}
124

עריכות