Monthly Archive: August 2021

0

Exercise 0817

Question 1 电路拓扑图 (topological graph):不考虑电路的各支路中元件的性质,仅考虑他们之间互相连接关系的电路图。电路拓扑图 G定义为支路 b 与结点 n 的集,即 G=\{b,n\}。 路径 (path):从图 G 的一个结点出发,沿着一些支路移动到另一结点所经过的之路(移动过程中结点不重复)。 Question 2 连通图 (connected graph):任意两节点间至少有一条路径的图。 子图 (subgraph):图 G_i 满足所有的支路和结点都是图 G 中的支路和结点。 树 (tree):包含所有节点的无环连通子图。(记为 T) 这个定义还是根据我离散数学而给出的。不知道此处教材为什么写的如此复杂。 树枝 (tree branch):构成树的支路。 连枝...