空圖(圖論中的概念)

本詞條是多義詞,共2個義項
更多義項 ▼ 收起列表 ▲

空圖是圖論中的術語。空圖指邊集為空的圖。

基本介紹

  • 中文名:空圖
  • 外文名:empty graph
的定義:給定G=(V,E),其中V為點集,E為邊集。
V={v1,v2,v3,v4,v5}
E={(v1,v2),(v2,v3),(v3,v4),(v4,v5),(v5,v5)}
這就定義了一個圖。
圖論中,空圖和零圖的概念容易混淆。
空圖:邊集E為空的圖。
零圖:頂點集V和邊集E都為空的圖。

相關詞條

熱門詞條

聯絡我們