מקצוע מידע על מקצוע : תורת הגרפים ושימושיה בהנדסת מחשבים - 049059

049059 - תורת הגרפים ושימושיה בהנדסת מחשבים
לא ינתן השנה
נקודות
זיכוי
2.0
 
עבודת
בית
פרויקט
או סמינר
מעבדה תרגול הרצאה  
        2 שעות
שבועיות

קביעת הציון עפ"י מעקב במשך הסמסטר ובחינה סופית.


  046002 תכן וניתוח אלגוריתמים       מקצועות קדם


הצגות, איזומורפיזם, מבנה של גרפים, עצים, זרימה, חיבוריות, גרפים 3-חיבוריים. גרפים טרנזיטיביים: טרנזיטיביות בקדקודים, טרנזיטיביות בקשתות, מסלולי ומחזורי המילטון, טרנספוזיציה. גרפים ומטריצות: שכנות ומפגש, ווקטורים עצמיים, דרגה, גרפים סימטריים. גרפים מישוריים: עקומי ג'ורדן, דואליות, נוסחת אוילר, גשרים, זהוי מישוריות, בעית ארבעת הצבעים. השיטה ההסתברותית: גרפים אקראיים, תוחלת, שונות, התפתחות גרפים אקראיים. צביעת גרפים: צביעת קודקודים, המספר הכרומטי, גרפים מושלמים, צביעת מפות, צביעת צלעות. התאמות: התאמות מקסימליות, גרפים דו צדדיים, התאמה מושלמת, אלגוריתמי התאמה.




ספרי לימוד
שנת הוצאה מוציא לאור מחברים ספר
2008 spring j.a bondy j.a bondy graph theory

נערך בתאריך 11/08/2020 בשעה 17:01:16