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

הוסרו 53 בתים ,  לפני 12 שנים
מ
שוחזר מעריכות של רוזבאד (שיחה) לעריכה האחרונה של ט-בוט-זרם
אין תקציר עריכה
מ (שוחזר מעריכות של רוזבאד (שיחה) לעריכה האחרונה של ט-בוט-זרם)
{{לאחד לתוך|גרף (תורת הגרפים)}}
[[קובץ:Weighted graph.jpeg|שמאל|ממוזער|250px|דוגמה לגרף ממושקל. המספר הצמוד לכל צלע מסמן את משקלה]]
'''גרף ממושקל''' הנו [[תורת הגרפים|גרף]] עבורו לכל קשת בגרף משויך "משקל" - לרוב [[מספר ממשי]]. מבחינה פורמלית, זהו גרף <math>G=\left(V, E\right)</math> ופונקציית משקל <math>w: E\to \mathbb{R}</math>.