在 “丢边破圈”的方法把有圈的交通图化为无圈的交通图时，一般丢掉圈中边
举一反三
- 智慧职教: 成圈问题图上作业法的求解步骤为（ ）。①丢边破圈；②在无圈交通图上做流向图 ；③检验 ；④调整 ；⑤补上丢掉的边。
- 下面那种图不一定是树？（ ） A: 无圈、连通的图 B: 有n个顶点，n-1条边的图 C: 无圈、但添加一条边则有圈的图 D: 连通，但删去一条边则不连通的图.
- 用破圈法求解最小树时，任取一个圈并从中去掉一条边，然后重复此步骤，直到得到一个不含圈的图为止。
- 破圈法是:逐个寻找图中的圈,删去圈中的最长边,直到图中没有圈为止。( )
- 下面哪一种图不一定是树（） A: 无圈连通图 B: 有n个结点n-1条边的无圈图 C: 每对结点间都有路的图 D: 无圈但增加一条边，就得到一个且仅有一个圈