图中生成树的边集是，求关于生成树的基本圈组、基本割集组及图的全部断集。/ananas/latex/p/1561
举一反三
- 若连通无向图G是(n,m)图,T是G的生成树,则基本割集有个,基本圈有个。
- 无向连通图G的对应不同生成树的基本割集是相同的。
- 【单选题】对于一个连通图G ,如任选一个树,每一条树支都可以与相应的一些连支构成割集 ,则 A. 这种由树的一条树支与相应的一些连支构成的割集不是单树支割集，或基本割集。 B. 这种由树的一条树支与相应的一些连支构成的割集称为单树支割集，或基本割集
- 下图中实线代表G的生成树，则树枝e对应的基本割集是 。[img=336x204]17e446a10900fc3.png[/img]
- 用割集多项式法寻找全部树，下列说法正确的是 （ ）? 全部树集合与基本割集的选取无关;|全部树集合与参考点选取有关|全部树集合与基本树的选取有关|全部树集合与基本回路的选取有关;;