קטגוריה: תורת הגרפים
גרפים - לא מה שחשבת!
פוסטים:
-
אבן נייר ומספרים ולטאה וספוק ובלבאוזר וצ'רמנדר וגרפים איזומורפיים
-
הוכחה לנוסחת אוילר לגרפים בעזרת גרפים אוילריים
-
משפט ארבעת הצבעים (חלק ב')
-
משפט ארבעת הצבעים (חלק א')
-
אלגוריתמים לעץ פורש מינימלי בגרף - מה הרעיון הכללי?
-
על גרפים, עצים פורשים ואיך זה נראה בקוד
-
כיבוי אורות (או: תורת הגרפים והאלגברה הלינארית מחסלות עוד משחק תמים)
-
כפל מטריצות - מה, לעזאזל?
-
משפט המטריצה-עץ של קירכהוף
-
משפט טורן והולדת תורת הגרפים האקסטרמלית
-
בעיית וויל האנטינג
-
מים, חשמל וגז, והקשר שלהם לגרפים מישוריים
-
“הוא חיפש על העץ…”
-
איך אוילר עוזר לנו לבנות בתים ולטייל על גשרים