1网络图论答题.pptVIP

练习：对图另选一种树，写出基本回路矩阵B。 §1-8 矩阵Q与矩阵B的关系 在一个有向图中，任意选择一个参考节点后，可以写出该有向图的关联矩阵A；任意选择一棵树后，可以写出该有向图的基本割集矩阵Q和基本回路矩阵B。A、Q、B三个矩阵是从不同角度表述同一网络的联接性质的，它们之间自然存在一定的关系。 当已知 ，即已知E时，可求 当已知 ，即已知E时，可求 练习 对于某一有向图中的一棵指定的树，其基本回路矩阵为 试写出对应于该有向图中同一树的基本割集矩阵Q。 §1-9 对偶图 设有一个连通的平面图G，有n+1个节点、b条支路、l(=b–n)个网孔。如果还有另一个连通图 满足下列条件，则称图G与图 互为对偶图。 (1) G的网孔（包括外网孔，总共是l+1个）与 的节点一一对应， 的网孔（包括外网孔）也与G的节点一一对应； (2) G的支路与 的支路一一对应，而且G中任意两个网孔(包括外网孔)之间的公共支路对应于 中两相应节点间的支路；反之亦然。 由此可知：G的对偶图具有b条支路，l+1个节点、n+1个网孔(包括外网孔)。 对偶图的网孔与节点一一对应，它们与支路的关联关系也是彼此对应的。 如果图G是一个有向图，也可作出它的对偶有向图 先按前述方法作出G的对偶无向图 ，然后把G的每一条支路 看成一个矢量，将此矢量按顺