חבר : כניסה למערכת |הרשמה |שלח שאלה
לחפש
[תיקון ] תורת הגרפים
במתמטיקה, תורת הגרפים היא מחקר של גרפים, שהם מבנים מתמטיים המשמשים מודל ליחסים זוגיים בין אובייקטים. הגרף בהקשר זה מורכב של קודקודים, צמתים, או נקודות אשר מחוברים על ידי קצוות, קשתות, או קווים. גרף עשוי להיות מנותב, כלומר אין הבחנה בין שני הקודקודים הקשורים לכל קצה, או הקצוות שלה עשוי להיות מופנה מקודקוד אחד למשנהו; ראה תרשים (מתמטיקה בדידה) להגדרות מפורטות יותר ולשינויים אחרים בסוגי הגרפים הנחשבים בדרך כלל. גרפים הם אחד האובייקטים הממשלה של לימוד במתמטיקה בדידה.
עיין במילון המונחים של תורת הגרפים להגדרות בסיסיות בתורת הגרפים.
[מָתֵימָטִיקָה][גרף של פונקציה]
הגדרות.1
גרָף.1.1
יישומים.2
הִיסטוֹרִיָה.3
ציור תרשים.4
גרף מבנים נתונים תיאורטית.5
בעיות.6
ספירה.1.6
Subgraphs, המושרה subgraphs, וקטינים.2.6
צביעת גרפים.3.6
תת-יחידות ואיחוד.4.6
בעיות כביש.5.6
זרימת רשת.6.6
בעיות חשיפה.7.6
בעיות כיסוי.8.6
בעיות פירוק.9.6
שיעורי גרף.10.6
[העלה יותר תוכן ]

Lxjkh 2018@ זכות יוצרים