מולטיגרף – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ הוספת תבנית:בריטניקה בקישורים חיצוניים (תג) תגית: שוחזרה |
מ הסרת תבנית:בריטניקה בערכים כאשר היא רק דף הפניה. ראו שיחת תבנית:בריטניקה (תג) |
||
שורה 9: | שורה 9: | ||
{{מיזמים|ויקימילון=מולטיגרף}} |
{{מיזמים|ויקימילון=מולטיגרף}} |
||
* {{MathWorld}} |
* {{MathWorld}} |
||
* {{בריטניקה}} |
|||
{{תורת הגרפים}} |
{{תורת הגרפים}} |
||
{{קצרמר|מתמטיקה}} |
{{קצרמר|מתמטיקה}} |
גרסה מ־06:55, 19 בדצמבר 2020
בתורת הגרפים, מולטיגרף (multigraph, גרף מוכלל) הוא הכללה של גרף, שבה כל זוג צמתים יכולים להיות מחוברים על ידי יותר מקשת אחת. באופן פורמלי, מולטיגרף (מכוון או בלתי מכוון) מוגדר בדומה לגרף (מכוון או בלתי מכוון), כאשר היא רב-קבוצה שבה האיברים אינם בהכרח ייחודיים (multiset, bag).
ראו גם
קישורים חיצוניים
נושאים בתורת הגרפים | ||
---|---|---|
הגדרות | צומת • קשת • דרגה • מסלול • מרחק | |
מבנים | גרף • גרף ממושקל • מעגל • גרף מקרי • היפרגרף • מולטיגרף • עץ • קומפלקס | |
בניות וטיפוסים | גרף משלים • גרף קיילי • גרף שלם • גרף תחרות • עץ פורש • רשת זרימה • שידוך | |
תכונות | גרף n-צביע • גרף דו-צדדי • גרף מישורי • גרף מרחיב • גרף רגולרי • גרף קשיר • עץ בינומי • עץ פורש מינימלי |