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