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

נוספו 2 בתים ,  לפני שנתיים
מ
מ (הוספת תבנית:MathWorld בקישורים חיצוניים (תג) (דיון))
[[קובץ:6n-graf.svg|שמאל|ממוזער|גרף בעל 6 צמתים ו-7 קשתות]]
 
המונח '''גרף''' (graph) יכול לתאר מספר מבנים מתמטיםמתמטיים דומים. בדרך כלל, ספר או מאמר העוסק בגרפים יגדיר בתחילתו באיזה מן הבאים הוא עוסק. הגדרה כללית, בלתי פורמלית ופשוטה לגרף היא אוסף של נקודות, המכונות צמתים, וקשתות המחברות ביניהם.
 
שתי הבחנות בולטות בתורת הגרפים הן ההבחנה בין גרף מכוון לגרף בלתי מכוון, ובין גרף סופי לגרף אינסופי.
267

עריכות