[互聯(lián)網(wǎng)]現(xiàn)代網(wǎng)絡(luò)分析-展示頁
2025-01-28 09:55本頁面
【正文】 （ 1， 3， 6） （ 3， 2， 5） （ 1， 4， 5， 3）4割集（ Cut)基本割集： 單樹支割集，樹支方向?yàn)楦罴较颉? 圖（ Graph)： 支路與節(jié)點(diǎn)的集合 。第一章 網(wǎng)絡(luò)圖論 網(wǎng)絡(luò)分析主要問題：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)： 每個元件代表一條支路，用線段表示。 節(jié)點(diǎn) (Node)： 每一條支路的端點(diǎn)。 連 通 圖 非連通圖 有 向 圖 無 向 圖 平 面 圖 非平面圖 孤立節(jié)點(diǎn) 自 環(huán) 子 圖 母 圖2二、樹、回路、割集 樹（ Tree): 連通圖 G的一個子圖，滿足： 1）連通圖 例： （ 2， 5， 6） （ 1， 3， 4） （ 1， 2， 5， 6） （ 1， 3， 4， 5）2）含有 G全部節(jié)點(diǎn)3） 無回路樹支 ： 構(gòu)成樹的所有支路 樹支數(shù) ? n1 n:節(jié)點(diǎn)數(shù) 連支 ： 不屬于樹的支路（樹余） 連支數(shù) ? b(n1) b:支路數(shù)3回路（ Loop)基本回路： 單連支回路，連支方向?yàn)榛芈贩较颉? 割集是連通圖 G的一些支路的集合，滿足： 1） 移去該支路集合，則圖恰好分成兩部分； 2）少移一條支路，則圖連通?！?反向關(guān)聯(lián)：支路 j與節(jié)點(diǎn) i關(guān)聯(lián) ,支路 j方向指向節(jié)點(diǎn) i。6舉例：寫出右圖的節(jié)點(diǎn)關(guān)聯(lián)矩陣 。 該 A矩陣的秩為 n1。（ 2） 節(jié)點(diǎn)關(guān)聯(lián)矩陣 A中 的任意階方塊子矩陣行列式的值不外乎等于 0， +1或 1。（ 3）若 L為連通圖 G的任意一個回路，則在 Aa中，由 L的各支路所對應(yīng)的各列必定線性相關(guān) ?；鶢栟椒虻谝欢傻木仃囆问剑夯?13 回路關(guān)聯(lián)矩陣 3 1 2 回路關(guān)聯(lián)矩陣 B行： 代表回路序號列： 代表支路序號矩陣元素取值 :—— 反向關(guān)聯(lián)：支路 j與回路 i關(guān)聯(lián) ,支路 j方向與回路 i方向相反。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1