若图 G1是连通图 G 的一个割集 ,则图 G1必须满足的条件是 ( )A.图

练习题库2022-08-02  7

问题 若图 G1是连通图 G 的一个割集 ,则图 G1必须满足的条件是 ( )A.图 G1是图 G 的一部分支路的集合B.移走图 G 1中的所有支路,图 G 会分成两个或多个孤立的部分C.移走图 G 1中的所有支路,图 G 会分成两个孤立的部分D.如果少移一条图 G 1的支路,图 G 依然联通

选项 A.图 G1是图 G 的一部分支路的集合
B.移走图 G 1中的所有支路,图 G 会分成两个或多个孤立的部分
C.移走图 G 1中的所有支路,图 G 会分成两个孤立的部分
D.如果少移一条图 G 1的支路,图 G 依然联通

答案 ACD

解析
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2550676.html

最新回复(0)