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

נוסף בית אחד ,  לפני 13 שנים
מ
בוט: שינויים קוסמטיים
מ (בוט החלפות: דוגמה;)
מ (בוט: שינויים קוסמטיים)
[[תמונהקובץ:Weighted graph.jpeg|שמאל|ממוזער|250px|דוגמה לגרף ממושקל. המספר הצמוד לכל צלע מסמן את משקלה]]
'''גרף ממושקל''' הנו [[תורת הגרפים|גרף]] עבורו לכל קשת בגרף משויך "משקל" - לרוב [[מספר ממשי]]. מבחינה פורמלית, זהו גרף <math>G=\left(V, E\right)</math> ופונקציית משקל <math>w: E\to \mathbb{R}</math>.
 
מקרה פרטי של גרף ממושקל הוא '''גרף מטרי''', שהוא גרף ממושקל [[גרף מלא|מלא]] אשר פונקציית המשקל שלו משרה [[מרחב מטרי]], דהיינו - מתקיים [[אי שוויון המשולש]], כלומר לכל שלושה צמתים <math>\ a, b, c</math> בגרף מתקיים <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> הוא המרחק בין <math>\ a</math> ל-<math>\ b</math>, או משקל הקשת <math>\left(a, b\right)</math>.
 
== ראו גם ==
* [[תורת הגרפים]]
{{נ}}
 
[[en:Glossary of graph theory#Weighted graphs and networks]]
[[קטגוריה:תורת הגרפים]]
 
{{נ}}
[[en:Glossary of graph theory#Weighted graphs and networks]]
31,925

עריכות