圖-基本概念

圖的構成
圖的邊可以加點料

G=(V,{E})
V={A,B,C,D}
E={(A,B),(B,C),(C,D),(D,A),(A,C)}

無向圖

G=(V,{E})
V={A,B,C,D}
E={<B,A>,<A,C>,<A,D>,<B,C>,<D,C>}


有向圖

相關詞匯

  • 完全圖:
    無向圖,任意兩個頂點之間都存在連接,則是無向完全圖.
    當然有向圖的話,就要兩個頂點存在方向護衛相反的兩條弧線,則為有向完全圖。
  • 稀疏圖,稠密圖。(模糊的概念)點多,但是邊少,就是稀疏。

  • 子圖
    如果有兩個圖

G=(V,{E})
G'=(V,{E'})```
`V'屬于V   &&  E'屬于E`  那么 => `G' 是 G 的子圖`


最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 201. M-Q型顯影液組合是()。 (2.0 分) A. 米吐爾與菲尼酮的組合 B. 對苯二酚和菲尼酮的組合 C...
    我們村我最帥閱讀 3,626評論 0 4
  • 有很多朋友也許像我一樣年少時認為天大地大唯我獨尊,將來的世界是什么樣子,我壓根就沒想過,就在今天我又認識到自己的局...
    李賢殳閱讀 241評論 0 2
  • 加強中部六省餐飲行業交流,讓更多企業、更多消費者看到中原餐飲、中原食品品牌力量,11月3日,在河南省商務廳、省人力...
    Hello紅果家閱讀 162評論 0 0
  • 每當不能集中精神時 我便要停下來在桌子邊坐下 拿出筆與紙 隨心畫一幅簡筆畫 畫出來的是你的樣子
    大師兄在簡書閱讀 364評論 0 0