1、圖的定義

圖由點集V和邊集E組成。
一個具體的網絡可以抽象成由點集V和邊集E組成的圖G=（V,E）。
網絡中的點通常成為節點，圖中的點通常稱為節點，這里我們不做區分。

2、圖的類型

按照圖中的邊是否有權和是否有向，可以分為4種類型。分別為加權有向圖、加權無向圖、無權有向圖和無權無向圖，它們之間的關系如下：

2.1 加權有向圖

邊是有向的和有權的圖稱為加權有向圖。

2.2 加權無向圖

邊是無向的但有權的圖稱為加權無向圖。
加權無向圖可以通過對加權有向圖對稱化處理得到。分為兩步：
（1）把有向圖轉化為無向圖。
（2）確定每一條無向邊的權值，可以是有向圖有向邊的權值之和，也可以取兩點之間有向圖權值的最小值或最大值。

2.3 無權有向圖

圖中的邊是有向的和無權。

2.4 無權無向圖

圖中的邊是無權無向的。

3、簡單圖

3.1 簡單圖的定義

沒有重邊的自環的圖稱為簡單圖。
自環即沒有以同一個頂點為起點和終點的邊。沒有重邊即任意兩個節點之間只有一條邊。為更形象的說明，下圖分別具有重邊和自環：

3.2 簡單圖的兩種極端情形

（1）空圖：沒有任何節點和連邊的圖或者是沒有任何連邊只有孤立節點的圖都叫空圖。
（2）完全圖：圖中任意兩個節點之間都有一條邊。

總結

以上是生活随笔為你收集整理的网络与图表示的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。