-
空圖
鎖定
空圖是圖論中的術語。空圖指在圖的定義中規定頂點集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)}
這就定義了一個圖。
圖論中,空圖和零圖的概念容易混淆。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:12次歷史版本
- 最近更新: wuwu829