非簡單圖

沒有平行邊且無環的無向圖稱為簡單無向圖,反之為非簡單圖。

基本介紹

  • 中文名:非簡單圖
  • 性質:數學名詞
在無向圖中,關聯一對頂點的無向邊如果多於1條,則稱這些邊為平行邊,平行邊的條數稱為重數。
在有向圖中,關聯一對頂點的有向邊如果多於1條,並且這些邊的始點和終點相同(也就是它們的方向相同),則稱這些邊為平行邊。含平行邊的圖稱為多重圖,既不含平行邊也不含環的圖稱為簡單圖。
非簡單圖
非簡單圖

相關詞條

熱門詞條

聯絡我們