第8章 网络图论和网络方程.docxVIP

窗体顶端???????????????????? 第八章??????????????? 网络图论与网络方程窗体底端8-1? ? 画出下列图题8-1所示各网络的拓扑图。　?????? 解：（略）　?????????????? ?? 　??????????????????????????????????????????????? ?图题8-1?????? ? 8-2? ?求图题8-2所示拓扑图的关联矩阵。?????????????????????? ????????????????? ??????????????????? ???????????? ??????????????????????????????????????????? ??????????????????????????????????????????????????????? 图题8-2?????? ??????????????????????? 　答案 ?????????? 　解：??????????????????? ????????? ??? ???? ?????8-3?? ?? 以节点④为参考节点，写出图题8-2所示拓扑图的关联矩阵。　 答案 ????? 解：(a)?(b) ?????????????? ???????????????????????????? ???? 8-4?? ??? 由下列给定的作出有向图。???????????? (a) ?????????????????????????????????????????????????????????????????? (b)?????? ???????????????????????? 　 答案 ?????????????? ?解：对应的有向连通图如图题8-4所示。　??????????? ? ??????????????????????????????????????????????????? ?8-5??? 图题8-5所示拓扑图，各选出四个不同的树，并验证树枝数=n-1。???????????????? 　 答案 ??? 　　　　　　　　　?? 　　　　　　　　　　　　　　　　　　　　　　　　（a）????　　　　　　　　　　? ???????????????????????????????????????????????? (b)??????　　　　　　　　　?? ???????????????????????????????????????????????? (c)　8-6????? ?图题8-6所示拓扑图，试画出三种可能的树及其基本回路。????????????????????????????? 　 答案 ????????????? ??? 解：三种不同的树如右上图所示，对应的三种基本回路：?????????? （1）；?????????? （2）；?????????? （3）。??8-7?? ?? 图题8-7所示拓扑图，若选树为：（1）支路1、2、3、5、9；（2）支路5、6、7、8、10。试写出基本回路矩阵与基本割集矩阵。　　??? 　　 答案 解：（1）由图8-7（b）所示一个树，得? ?????? ?? ??? ??? ?????????? ??????? ?????? ????? 　?????? ???????? (2) ?? 由图8-7（c）得：?? ??????????? 　???????? ???????? ? ???????? ??????????? ??????? ??? ??????? ??????? 。8-8????? ?图题8-8所示拓扑图，若选树为：（1）支路1、2、3、5、8；?? （2）支路4、5、6、9、10。试写 出基本回路矩阵与基本割集矩阵?????????? ??????????????????? ??? ??????? ? 　 答案 ? 解：（1）由图8-8（1）写出基本回路矩阵： ?????? ??????? ? ?????????????????????? 　???? ?基本割集矩阵：?????? 　?????????????????????????? 　??? ??????? (2)??? 由图8-8（2）写出基本回路矩阵及割集矩阵：??????????????? ????? ?????????????????????????? 　?????????????????????????? 　???? 8-9?图 题8-9所示拓扑图，选出两种树，并画出其对应的基本割集。???? 　 答案 解：　　　　　　　　　　　　　　　　　　?? ??????图8-9(a)为图示(a)的 一棵树(取2、4、6支路)　　　　　　　　　　???? 图8-9(b