הבדלים בין גרסאות בדף "תורת הגרפים"

נוספו 183 בתים ,  לפני 8 שנים
מ
אין תקציר עריכה
מ (←‏רקע היסטורי: דף השיחה)
מ
 
==רקע היסטורי==
מאמרו של [[לאונרד אוילר]] על [[הגשרים של קניגסברג]],{{הערה|[http://www.math.dartmouth.edu/~euler/pages/E053.html E53 -- Solutio problematis ad geometriam situs pertinentis]}} שהוצג בשנת 1735, נחשב לתוצאה המשמעותית הראשונה בתורת הגרפים. הוא גם נחשב לאחת מהתוצאות ה[[טופולוגיה|טופולוגיות]] הראשונות ב[[גאומטריה]]; כלומר, הוא לא תלוי במדידות כלשהן.
 
==משפטים חשובים בתורת הגרפים==
* [http://math.eitan.ac.il/graph_theory/Misc/home.htm תורת הגרפים בeitan.ac.il], בעיקר על [[אלגוריתם|אלגוריתמים]] בתורת הגרפים
* [http://www.sikumuna.co.il/wiki/%D7%91%D7%93%D7%99%D7%93%D7%94_tau_-_%D7%AA%D7%95%D7%A8%D7%AA_%D7%94%D7%92%D7%A8%D7%A4%D7%99%D7%9D סיכום - תורת הגרפים], אתר סיכומונה {{PDF}}
 
==הערות שוליים==
{{הערות שוליים}}
 
{{תורת הגרפים}}