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

נוספו 86 בתים ,  לפני 5 שנים
מ (עריכה טכנית: מחיקת שורות רווח מיותרות ופישוט כתובת URL. גריעת "{{PDF}}" - יעד הקישור אינו קובץ PDF.)
== מושגים יסודיים בתורת הגרפים ==
{{הפניה לערך מורחב|גרף (תורת הגרפים)}}
גרפים יכולים לייצג מבנים בתחומים רבים ומגוניים.[[תמונה:6n-graf.svg|שמאל|ממוזער|גרף בעל 6 צמתים ו-7 קשתות]]
 
[[תמונה:6n-graf.svg|שמאל|ממוזער|גרף בעל 6 צמתים ו-7 קשתות]]
 
המונח '''גרף''' (graph) יכול לתאר מספר מבנים מתמטים דומים. בדרך כלל, ספר או מאמר העוסק בגרפים יגדיר בתחילתו באיזה מן הבאים הוא עוסק. הגדרה כללית, בלתי פורמלית ופשוטה לגרף היא אוסף של נקודות, המכונות צמתים, וקשתות המחברות ביניהם.
משתמש אלמוני