圖是頂點(diǎn)與邊的集合。一般表示為一個(gè)二元組,即,圖G=(V,E).,各個(gè)頂點(diǎn)之間是多對(duì)多的關(guān)系。
任何一個(gè)有N個(gè)結(jié)點(diǎn)的有向圖,若其弧個(gè)數(shù)為N(N-1)個(gè),則這個(gè)有向圖就是有向完全圖。