加權圖

用數學語言講，設G為圖，對圖的每一條邊e來說，都對應於一個實數W(e)（可以通俗的理解為邊的“長度”，只是在數學定義中圖的權可以為負數），我們把W（e）稱為e的“權”。把這樣的圖G稱為“加權圖”。

基本介紹

• 中文名：加權圖
• 拼音：jia quan tu
• 屬於：數學語言
• 專指：網路是一種圖
• 物理含義：用數學中圖論來表達研究模型
• 分為：數學定義，物理含義

用數學語言說，網路是一種圖，一般認為它專指加權圖。網路除了數學定義外，還有具體的物理含義，即網路是從某種相同類型的實際問題中抽象出來的模型，習慣上就稱其為什麼類型網路，如開關網路、運輸網路、通信網路、計畫網路等。總之，網路是從同類問題中抽象出來的用數學中的圖論來表達並研究的一種模型。