任何一個(gè)有N個(gè)結(jié)點(diǎn)的有向圖,若其弧個(gè)數(shù)為N(N-1)個(gè),則這個(gè)有向圖就是有向完全圖。
任何一個(gè)有N個(gè)結(jié)點(diǎn)的無(wú)向圖,若其邊數(shù)為N(N-1)/2,則這個(gè)無(wú)向圖就是完全圖。