גרף ממושקל – הבדלי גרסאות

 

<math> d\left(a, b\right) + d\left(b, c\right) \ge d\left(a, c\right)</math>, כאשר <math>d\left(a, b\right)</math> הוא המרחק בין a ל-b, או משקל הקשת <math>\left(a, b\right)</math>.

 

[[en:Glossary_of_graph_theory#Weighted_graph]]