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

*'''[[גרף משוקללממושקל]]''' (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>, או לקבוצת משקולות אחרת.