複製鏈接
請複製以下鏈接發送給好友

空圖

鎖定
空圖是圖論中的術語。空圖指在圖的定義中規定頂點集V為非空集,但在圖的運算中可能產生頂點集為空集的運算結果,為此規定頂點集為空集的圖為空圖,並將空圖記作∅。 [1] 
中文名
空圖
外文名
empty graph
的定義:給定G=<V,E>,其中V為點集,E為邊集。
V={v1,v2,v3,v4,v5}
E={(v1,v2),(v2,v3),(v3,v4),(v4,v5),(v5,v5)}
這就定義了一個圖。
圖論中,空圖和零圖的概念容易混淆。
參考資料
  • 1.    陳華峯,袁佳,萬軒主編. 高等應用數學 下[M]. 成都:西南交通大學出版社, 2017.09.P114.