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

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

עריכות