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

*'''[[גרף ממושקלמשוקלל]]''' (weighted graph) הוא גרף (מכוון או בלתי מכוון) שבו לכל קשת יש '''משקל''', כלומר מספר או ערך שמייצג עלות, אורך או כל מדד אחר. באופן פורמלי, גרף ממושקלמשוקלל (בלתי) מכוון הוא שלשה <math>\ (V,E,w)</math>, כאשר <math>\ V</math> ו-<math>\ E</math> מוגדרים כמקודם, ו-<math>\ w</math> היא [[פונקציה|פונקציית]] המשקל מ-<math>\ E</math> ל-<math>\ \mathbb{N}</math>, ל-<math>\ \mathbb{R}</math>, או לקבוצת משקולות אחרת.