单项选择题设G为n(n≥2)阶无向连通图，下面( )命题必为真。 Ⅰ．若G有割点，则G一定有桥 Ⅱ，若G有桥，则G一定有割点
A．仅Ⅰ
B．仅Ⅱ
C．全不一定为真
D．全一定为真
延伸阅读
你可能感兴趣的试题
1.单项选择题公式
的前束范式是( )。
的前束范式是( )。
2.单项选择题集合A1，A2，…，An是集合C的n个子集，n≥2，已知C中的任意一元素都恰好在两个不同的子集中出现一次，即任意两个不同的子集Ai，Aj有|Ai∩Aj|=1，则|C|=(
)。
A．n
B．n-1
C．2n
D．n+1
3.单项选择题以2，2，3，3，1，1，1，1为顶点度数列的所有非同构的无向树的个数为( )。
A．4
B．5
C．6
D．7
4.单项选择题对于一个只有4个不同元素的集合A来说，A上的不同的二元关系的总数为( )。
A．42
B．24
C．216
D．取决于元素是否为数值
5.单项选择题设F(x):x为地球上的东西，G(x):x是静止不动的，命题“地球上所有的东西都不是静止不动的”的符号化形式中，( )正确。
A．只有Ⅰ正确
B．只有Ⅱ正确
C．Ⅰ和Ⅱ都正确
D．Ⅱ和Ⅲ都正确
6.单项选择题设R是集合A={1，2，3}上的二元关系，且R={＜1，1＞，＜3，3＞}，下列命题中( )为真。 Ⅰ．R的自反闭包为{＜1，1＞，＜2，2＞，＜3，3＞} Ⅱ．R的对称闭包为{＜1，1＞，＜3，3＞} Ⅲ．R的传递闭包为{＜l，1＞，＜3，3＞}
A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
7.单项选择题When the adjacency matrix method is used to store a graph, which of the statements is (are) true ( )
A．Ⅰ and Ⅱ
B．Ⅰ only
C．Ⅱ only
D．neither
8.单项选择题Suppose V1=＜R,+＞,V2=＜R, ·＞,where R is the set of real
numbers, +and · are respectively addition and multiplication. Let f: R→R and
{(x) = 10x, which of the following propositions is true ( )
A．f is an injective homomorphism from V1 to V2
B．f is a surjective homomorphism from V1 to V2
C．f is an isomorphism from V1 to V2
D．none of the above
9.单项选择题P(n) is the predicate if 2 can'nt divides n 4 can'nt divides n then 8 divides n. What is the truth value of P(12) ( )
A．10
B．0
C．1
D．none of the above
10.单项选择题在谓词逻辑中，令F(x)表示x是瘦人，G(y)表示y是胖人，L(x，y)表示x比y吃的少，命题“并不是所有的瘦人比所有的胖人吃的少”的符号表示中，( )是正确的。
A．仅Ⅲ
B．Ⅰ和Ⅱ
C．Ⅰ和Ⅲ
D．都不对
热门相关试卷
最新相关试卷