标题: 在任意n阶连通图中,其边数()。 [打印本页] 作者: 李老师 时间: 2017-5-7 11:37 标题: 在任意n阶连通图中,其边数()。 在任意n阶连通图中,其边数()。
A. 至多n-1条
B. 至少n-1条
C. 至多n条
D. 至少n条
满分:2 分
2. 下列各命题中。哪个是真命题?()
A. 若一个有向图是强连通图,则是有向欧拉图
B. n(n≥1)阶无向完全图Kn都是欧拉图
C. n(n≥1)阶有向完全图都是有向欧拉图
D. 二分图G=〈V1,V2,E〉必不是欧拉图
满分:2 分
3. 函数的复合运算“ο”满足()。
A. 交换律
B. 结合律
C. 幂等律
D. 消去律
满分:2 分
4. 对以下定义的集合和运算,哪个不构成代数系统?()。
A. 实数集R和数的加法运算“+”
B. 自然数集N和数的减法运算“-”
C. 集合A的幂集P(A)和集合的并、交运算
D. n×n实矩阵的全体组成的集合和矩阵的加法运算“+”
满分:2 分
5. 设集合A中有4个元素,则A上的不同的等价关系的个数为()。
A. 11个
B. 14个
C. 15个
D. 17个
满分:2 分