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