在圖論中,完全圖是一個簡單的無向圖,其中每一對不同的頂點都只有一條邊相連。完全有向圖是一個有向圖,其中每一對不同的頂點都只有一對邊相連(每個方向各一個)。
Quick Facts 完全圖, 頂點 ...
完全圖 |
---|
|
頂點 | n |
---|
邊 | |
---|
自同構群 | n!(Sn) |
---|
色數 | n
|
---|
屬性 | (n-1)-正則 頂點傳遞 邊傳遞 單位距離 強正則 |
---|
|
Close
圖論起源於歐拉在1736年解決七橋問題上做的工作,但是通過將頂點放在正多邊形上來繪製完全圖的嘗試,早在13世紀拉蒙·柳利
的工作中就出現了[1]。這種畫法有時被稱作神秘玫瑰。