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

מתוך ויקיפדיה, האנציקלופדיה החופשית
תוכן שנמחק תוכן שנוסף
מ הוספת תבנית:MathWorld בקישורים חיצוניים (תג) (דיון)
מ הוספת תבנית:בריטניקה בקישורים חיצוניים (תג)
תגית: שוחזרה
שורה 9: שורה 9:
{{מיזמים|ויקימילון=מולטיגרף}}
{{מיזמים|ויקימילון=מולטיגרף}}
* {{MathWorld}}
* {{MathWorld}}
* {{בריטניקה}}
{{תורת הגרפים}}
{{תורת הגרפים}}
{{קצרמר|מתמטיקה}}
{{קצרמר|מתמטיקה}}

גרסה מ־13:15, 8 באוקטובר 2020

מולטיגרף בו קיימים שני קודקודים, אשר ביניהן יש שלוש קשתות (אדומות).

בתורת הגרפים, מולטיגרף (multigraph, גרף מוכלל) הוא הכללה של גרף, שבה כל זוג צמתים יכולים להיות מחוברים על ידי יותר מקשת אחת. באופן פורמלי, מולטיגרף (מכוון או בלתי מכוון) מוגדר בדומה לגרף (מכוון או בלתי מכוון), כאשר היא רב-קבוצה שבה האיברים אינם בהכרח ייחודיים (multiset, bag).

ראו גם

קישורים חיצוניים

ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.