מולטיגרף – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
עד שיכתב ערך |
אין תקציר עריכה |
||
שורה 1: | שורה 1: | ||
[[Image:Multigraph.svg|thumb|left|מולטיגרף בו קיימים שני קודקודים, אשר ביניהן יש שלוש קשתות (אדומות).]] |
|||
#הפניה [[תורת הגרפים#הכללות של גרף]] |
|||
ב[[תורת הגרפים]], '''מולטיגרף''' (multigraph) הוא הכללה של [[גרף (תורת הגרפים)|גרף]], שבה כל זוג צמתים יכולים להיות מחוברים על ידי יותר מקשת אחת. באופן פורמלי, מולטיגרף (מכוון או בלתי מכוון) מוגדר בדומה לגרף (מכוון או בלתי מכוון), כאשר <math>\ E</math> היא קבוצה שבה האיברים אינם ייחודיים (bag). |
|||
==ראו גם== |
|||
[[גרף (תורת הגרפים)]] |
|||
[[היפרגרף]] |
|||
{{תורת הגרפים}} |
|||
[[קטגוריה:תורת הגרפים]] |
|||
{{קצרמר|מתמטיקה}} |
גרסה מ־01:17, 10 בדצמבר 2009
בתורת הגרפים, מולטיגרף (multigraph) הוא הכללה של גרף, שבה כל זוג צמתים יכולים להיות מחוברים על ידי יותר מקשת אחת. באופן פורמלי, מולטיגרף (מכוון או בלתי מכוון) מוגדר בדומה לגרף (מכוון או בלתי מכוון), כאשר היא קבוצה שבה האיברים אינם ייחודיים (bag).
ראו גם
נושאים בתורת הגרפים | ||
---|---|---|
הגדרות | צומת • קשת • דרגה • מסלול • מרחק | |
מבנים | גרף • גרף ממושקל • מעגל • גרף מקרי • היפרגרף • מולטיגרף • עץ • קומפלקס | |
בניות וטיפוסים | גרף משלים • גרף קיילי • גרף שלם • גרף תחרות • עץ פורש • רשת זרימה • שידוך | |
תכונות | גרף n-צביע • גרף דו-צדדי • גרף מישורי • גרף מרחיב • גרף רגולרי • גרף קשיר • עץ בינומי • עץ פורש מינימלי |