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

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