[互聯(lián)網(wǎng)]現(xiàn)代網(wǎng)絡(luò)分析(已修改)
2025-01-31 09:55 本頁面
【正文】 第一章 網(wǎng)絡(luò)圖論 網(wǎng)絡(luò)分析主要問題：1） 選擇獨立變量2） 列寫網(wǎng)絡(luò)方程3） 網(wǎng)絡(luò)方程求解—— 拓撲學(xué)理論—— 矩陣代數(shù)方程—— 計算機應(yīng)用111 基本定義和概念一、網(wǎng)絡(luò)拓撲圖 支路 (Branch)： 每個元件代表一條支路，用線段表示。 節(jié)點 (Node)： 每一條支路的端點。 圖（ Graph)： 支路與節(jié)點的集合 。 連 通 圖 非連通圖 有 向 圖 無 向 圖 平 面 圖 非平面圖 孤立節(jié)點 自 環(huán) 子 圖 母 圖2二、樹、回路、割集 樹（ Tree): 連通圖 G的一個子圖，滿足： 1）連通圖 例： （ 2， 5， 6） （ 1， 3， 4） （ 1， 2， 5， 6） （ 1， 3， 4， 5）2）含有 G全部節(jié)點3） 無回路樹支 ： 構(gòu)成樹的所有支路 樹支數(shù) ? n1 n:節(jié)點數(shù) 連支 ： 不屬于樹的支路（樹余） 連支數(shù) ? b(n1) b:支路數(shù)3回路（ Loop)基本回路： 單連支回路，連支方向為回路方向。 回路是連通圖 G的一個子圖，滿足： 1）連通圖 2）每個節(jié)點僅關(guān)聯(lián)兩條支路 3）移去任一支路，則無閉合路徑例： 選樹：（ 2， 5， 6） 基本回路：（ 1， 2， 5,6） （ 3， 2， 5） （ 4， 5， 6）例： 回路： （ 4， 5， 6） （ 1， 3， 6） （ 3， 2， 5） （ 1， 4， 5， 3）4割集（ Cut)基本割集： 單樹支割集，樹支方向為割集方向。 割集是連通圖 G的一些支路的集合，滿足： 1） 移去該支路集合，則圖恰好分成兩部分； 2）少移一條支路，則圖連通。例： 割集： （ 1， 2， 5） （ 2， 4， 5） （ 3， 5， 6） （ 1， 2， 5， 6）例： 選樹：（
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1