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)通常稱(chēng)為節(jié)點(diǎn)，這里我們不做區(qū)分。

2、圖的類(lèi)型

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

2.1 加權(quán)有向圖

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

2.2 加權(quán)無(wú)向圖

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

2.3 無(wú)權(quán)有向圖

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

2.4 無(wú)權(quán)無(wú)向圖

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

3、簡(jiǎn)單圖

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

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

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

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

總結(jié)

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

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