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