1、圖的定義

圖由點(diǎn)集V和邊集E組成。
一個(gè)具體的網(wǎng)絡(luò)可以抽象成由點(diǎn)集V和邊集E組成的圖G=（V,E）。
網(wǎng)絡(luò)中的點(diǎn)通常成為節(jié)點(diǎn)，圖中的點(diǎn)通常稱為節(jié)點(diǎn)，這里我們不做區(qū)分。

2、圖的類型

按照?qǐng)D中的邊是否有權(quán)和是否有向，可以分為4種類型。分別為加權(quán)有向圖、加權(quán)無向圖、無權(quán)有向圖和無權(quán)無向圖，它們之間的關(guān)系如下：

2.1 加權(quán)有向圖

邊是有向的和有權(quán)的圖稱為加權(quán)有向圖。

2.2 加權(quán)無向圖

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

2.3 無權(quán)有向圖

圖中的邊是有向的和無權(quán)。

2.4 無權(quán)無向圖

圖中的邊是無權(quán)無向的。

3、簡(jiǎn)單圖

3.1 簡(jiǎn)單圖的定義

沒有重邊的自環(huán)的圖稱為簡(jiǎn)單圖。
自環(huán)即沒有以同一個(gè)頂點(diǎn)為起點(diǎn)和終點(diǎn)的邊。沒有重邊即任意兩個(gè)節(jié)點(diǎn)之間只有一條邊。為更形象的說明，下圖分別具有重邊和自環(huán)：

3.2 簡(jiǎn)單圖的兩種極端情形

（1）空?qǐng)D：沒有任何節(jié)點(diǎn)和連邊的圖或者是沒有任何連邊只有孤立節(jié)點(diǎn)的圖都叫空?qǐng)D。
（2）完全圖：圖中任意兩個(gè)節(jié)點(diǎn)之間都有一條邊。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。