對(duì)于一個(gè)電路圖，如果用點(diǎn)表示其節(jié)點(diǎn)，用線(xiàn)段表示其支路，得到一個(gè)由點(diǎn)和線(xiàn)段組成的圖，這個(gè)圖被稱(chēng)為對(duì)應(yīng)電路圖的拓?fù)鋱D，通常用符號(hào)g表示。例如：圖1（a）所示電路，其對(duì)應(yīng)的拓?fù)鋱D如圖1 (b) 所示。
圖1
圖2
拓?fù)鋱D是線(xiàn)段和點(diǎn)組成的集合，它反映了對(duì)應(yīng)的電路圖中的支路數(shù)、節(jié)點(diǎn)數(shù)以及各支路與節(jié)點(diǎn)之間相互連接的信息。
圖3
在拓?fù)鋱D中，如果任意兩點(diǎn)之間至少有一條連通的途徑，那么這樣的圖稱(chēng)為連通圖，例如圖1（b）所示的圖，否則稱(chēng)為非連通圖，例如圖2（b）所示的圖。如果圖g1中所有的線(xiàn)段與點(diǎn)均是圖g中的全部或部分線(xiàn)段與點(diǎn)，且線(xiàn)段與點(diǎn)的連接關(guān)系與圖g中的一致，那么圖g1稱(chēng)為圖g的子圖。例如圖（b）（c）（d）（e）均是圖3（a）的子圖。
下面介紹網(wǎng)絡(luò)圖論中非常重要的一個(gè)概念——樹(shù)。樹(shù)是連通圖g的一個(gè)特殊子圖，必須同時(shí)滿(mǎn)足以下三個(gè)條件：
（1）子圖本身是連通的；
（2）包括連通圖g所有節(jié)點(diǎn)；
（3）不包含任意回路。
組成樹(shù)的支路稱(chēng)為樹(shù)支，不包含在樹(shù)上的支路稱(chēng)為連支（或鏈支）。如果用表示樹(shù)支的數(shù)目，則：（式1）
連支的數(shù)目等于支路數(shù)b減去樹(shù)支的數(shù)目，即：（式2）
如果將一個(gè)電路鋪在一個(gè)平面上，除節(jié)點(diǎn)之外再?zèng)]有其他交點(diǎn)，這樣的電路被稱(chēng)為平面電路，否則，稱(chēng)為非平面電路。
在平面電路中，內(nèi)部沒(méi)有任何支路的回路稱(chēng)為網(wǎng)孔。它是一種特殊的回路。
一個(gè)有b條支路、n個(gè)節(jié)點(diǎn)的連通平面圖的網(wǎng)孔數(shù)m為：（式3）
接下來(lái)介紹割集的概念。割集是連通圖g的一個(gè)子圖，它滿(mǎn)足以下兩個(gè)條件：
（1）移去該子圖的全部支路，連通圖g將被分為兩個(gè)獨(dú)立部分；
（2）當(dāng)少移去該子圖中任一條支路時(shí)，則圖仍然保持連通。
一個(gè)具有n個(gè)節(jié)點(diǎn)的連通圖，有（n-1）條樹(shù)，有（n-1）個(gè)單樹(shù)支割集。