מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/גרפים וייצוגיהם: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
שמזן (שיחה | תרומות)
תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד
 
שורה 11:
{{הגדרה|תוכן =
גרף <math dir = "ltr">\displaystyle G = (V, E)</math> הוא זוג של שתי קבוצות: <math dir = "ltr">\displaystyle V</math>
ו-<math dir = "ltr">\displaystyle E</math>.
<math dir = "ltr">\displaystyle V</math> היא קבוצת הצמתים (vertexes), ו-<math dir = "ltr">\displaystyle E</math> היא קבוצת קשתות (edges), שכ"א ממנה היא מצומת כלשהו ב-<math dir = "ltr">\displaystyle V</math> לצומת כלשהו ב-<math dir = "ltr">\displaystyle V</math>.}}
 
 
{{דוגמה|תוכן =
נניח שיש שש ערים: 1-61–6. קיימים כבישים מ1מ-1 ל3ל-3 ומ1ומ-1 ל4ל-4, מ3מ-3 ל4ל-4, מ4מ-4 ל5ל-5, ומ2ומ-2 ל6ל-6. התרשים הבא מראה גרף מתאים לכך:
 
[[תמונה:dsa_graph.png|מרכז|100%|גרף (מכוון).]]