תורת הגרפים – הבדלי גרסאות

'''גרף בלתי מכוון''' (undirected graph), ולעתים בפשטות '''גרף''' הוא קבוצה של צמתים וקבוצה של '''קשתות''' (edges). כל קשת מקשרת בין שני צמתים. באופן פורמלי, גרף בלתי מכוון <math>\ G</math> מוגדר על ידי <math>\ (V,E)</math> כאשר <math>\ V</math> היא קבוצת הצמתים ו-<math>\ E \subseteq \{uv \mid u,v \in V\}</math> היא קבוצת הקשתות. ניתן לראות בגרפים בלתי מכוונים [[מקרה פרטי]] של גרפים מכוונים, בהם עבור כל זוג צמתים u ו-v, הקשתות מ-u ל-v ומ-v ל-u קיימות שתיהן, או חסרות שתיהן.

 

 

==שימושים של גרפים==