חזרה

סילבוס

מספר קורס 0366-4817-01

שם הקורס צביעת גרפים והיפרגרפים

יחידה אקדמית הפקולטה למדעים מדויקים ע"ש ריימונד ובברלי סאקלר -
מתמטיקה

מרצה פרופ' מיכאל קריבליביץצרו קשר

צור קשר דוא"ל: krivelev@tauex.tau.ac.il

שעות קבלה בתאום מראשבניין: שרייבר- מתמטיקה , חדר: 301

אופן ההוראה שיעור

שעות סמסטריאליות 3

סמסטר ב' תשפ"ב

יום ב

שעות 16:00-19:00

בניין אורנשטיין - כימיה

חדר 110

אין סילבוס

תוכן הקורס ומטרתו

הגדרות בסיסיות, צביעות קדקודים וצלעות, דרגות וצביעה, גרפים קריטיים, גרפים על משטחים וגרפים מישוריים, גרפים מושלמים, צביעת היפרגרפים ותכונה B, צביעה מתוך רשימות, צביעה של גרפים מקריים, הפולינום הכרומטי ושיטות אלגבריות, צביעות צלעיות

טרם פורסם סילבוס מפורט

מטלות הקורס

עבודת בית

ייתכנו מטלות נוספות
רשימת המטלות המלאה תופיע בסילבוס המפורט של הקורס.

קורסי קדם נדרשיםGraph Theory (03663267)

דרישות קדם ספציפיות בקורס בהתאם לתוכנית הלימודים הנלמדת,
מופיעות בדף הידיעון של התוכנית