单项选择题

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

A．仅Ⅰ
B．仅Ⅱ
C．全不一定为真
D．全一定为真
<上一题 目录 下一题>
热门 试题

单项选择题
公式的前束范式是( )。
单项选择题
集合A1，A2，…，An是集合C的n个子集，n≥2，已知C中的任意一元素都恰好在两个不同的子集中出现一次，即任意两个不同的子集Ai，Aj有|Ai∩Aj|=1，则|C|=( )。
A．n
B．n-1
C．2n
D．n+1
相关试题