组词典 词语

完全图

【完全图】基础信息( 英文,拼音)

  • 词语
  • 拼音wán quán tú
  • 繁体完全圖
  • 英文complete graph

【完全图】是什么意思

在图形理论中,每一个节点或顶点,都有一个边与其它节点(顶点)相连接。因此如果有N个节点的完全图,则将有N(N-1)/2的边数,如图一所示。完全图又可分为无向完全图与有向完全图二种,如图二、图三所示。

浏览历史