完全圖

在圖論中 ， 完全圖是一個簡單的無向圖 ， 其中每一對不同的頂點都只有一條邊相連 。 完全有向圖是一個有向圖 ， 其中每一對不同的頂點都只有一對邊相連 （ 每個方向各一個 ） 。 圖論起源於歐拉在1736年解決七橋問題上做的工作 ， 但是通過將頂點放在正多邊形上來繪製完全圖的嘗試 ， 早在13世紀拉蒙 · 柳利 的工作中就出現了 。 這種畫法有時被稱作神祕玫瑰 。