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

תוכן שנמחק תוכן שנוסף
שורה 146:
 
כיצד נתייחס לגרף לא-מכוון?
#בציור הגרף, לא נטרח לצייר קשתותלקשתות לחיציםחיצים.
#בשני הייצוגים השונים, נניח <math dir = "ltr">\displaystyle (u, v) \in E \Rightarrow (v, u) \in E</math> (כלומר, שהקשת מופיעה פעמיים).
#אם לקשתות יש תכונות, נניח של<math dir = "ltr">\displaystyle (u, v)</math> ול<math dir = "ltr">\displaystyle (v, u)</math> יש אותן תכונות.