设G为n(n≥2)阶无向连通图,下面( )命题必为真。 Ⅰ.若G有割点,则G一定有桥 Ⅱ.若G有桥,则G一定有割点

admin2009-07-15  12

问题 设G为n(n≥2)阶无向连通图,下面(    )命题必为真。   
Ⅰ.若G有割点,则G一定有桥   
Ⅱ.若G有桥,则G一定有割点

选项 A、仅Ⅰ
B、仅Ⅱ
C、全不一定为真
D、全一定为真

答案B

解析
转载请注明原文地址:https://kaotiyun.com/show/otNZ777K
0

最新回复(0)