圖——圖的有關概念

1.無向圖 2.有向圖 3.完全無向圖 在完全無向圖中，設頂點的個數爲n， 則邊的條數爲 n(n-1) / 2. 即n個頂點都與其他n-1個頂點之間有一條邊，所以有n(n-1)，而每兩個頂點之間的邊是一樣的，所以要除以2， 所以最後的邊的條數爲n(n-1) / 2. 4.完全有向圖 5.子圖和生成子圖 原圖： 子圖：從原圖中任意刪除其中的頂點及與頂點有關的邊，所構成的圖即爲子圖；即不允許有獨立的頂

>>阅读原文<<