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