题目内容

连通图 G的一个割集是 G的一个支路集合，以下说法正确的是：

A. 把这些支路移去将使G分离为两个部分，但是如果少移去其中一条支路，图仍将是连通的。
B. 把这些支路移去将使G分离为两个部分，但是如果少移去其中一条支路，图仍将是不连通的。

查看答案

搜索结果不匹配？点我反馈

更多问题

在集总电路中，由于 KCL适用于任何一个闭合面，则

A. 因此属于同一割集的所有支路的电流应满足KCL 。
B. 因此属于同一割集的所有支路的电流不满足KCL 。

对于一个连通图G ，如任选一个树，每一条树支都可以与相应的一些连支构成割集，则

A. 这种由树的一条树支与相应的一些连支构成的割集不是单树支割集，或基本割集。
B. 这种由树的一条树支与相应的一些连支构成的割集称为单树支割集，或基本割集。

对于一个具有n 个结点和b 条支路的连通图G ，

A. 因此对于这个连通图G ，将有（n-1）个单树支割集。
B. 因此对于这个连通图G ，将有n个单树支割集。

支路与结点的关联性质可用关联矩阵A描述，它的行对应于结点，列对应于支路，

A. 关联矩阵A的每一列中只有两个非零元素，即1 和-1 。
B. 关联矩阵A的每一列中不可能有两个非零元素。