9.只含有有限个元素的格称为有限格,有限格必是() A.有界格 B.有补格 C.分配格 D.布尔格
10.设G=有n个结点,m条边,则要确定G的一棵生成树必须删去G中边数为() +1 +1
11.设G为v个结点e条边的连通平面图,则面r等于() +2 +2 +e+2 +e-2
二、多选题(共4道试题,共28分。)V1. A. B. C. D. D
2.下列哪一种图不是树() A.无回路的连通图
5 / 10
B.连通图的每条边均为割边 C.每对结点之间有且仅有一条路 D.有n条边,n-1个结点的连通图 BC
3.在自然数集N上,下列运算中不可结合的是() *b=a-b *b=max(a,b) *b=a+2b *b=|a-b| CD 4. A. B. C. D. CD
三、判断题(共10道试题,共50分。)V1. A.错误 B.正确
2.任意一棵无向树至少有两片树叶(退化树除外)。 A.错误 B.正确
6 / 10
3.任意平面图至少是四色的。 A.错误 B.正确
4.质数阶群必是循环群。 A.错误 B.正确
5.图G的邻接矩阵A,Al中的i行j列表示结点vi到vj长度为l路的数目。 A.错误 B.正确
6.模格一定是分配格。 A.错误 B.正确
7.若连通图所有结点度数均为奇数,则该图为欧拉图。 A.错误 B.正确 8. A.错误 B.正确
9.在任何图中,度数为偶数的结点必定是偶数个。 A.错误 B.正确
7 / 10
10.任何循环群必是阿贝尔群。 A.错误 B.正确
篇三:中国石油大学(华东)2015年春学期在线作业(一)满分答案
2015年春学期在线作业(一) 一、单选题:
1.下列概念哪些是心理问题的表现。 (满分:10) A. 亲密关系 B. 健全人格 C. 关系不睦 D. 选择知觉 正确答案:C
2.下面哪个词更是障碍性消极情绪的比喻性表示。 A. 恶性肿瘤 B. 良性肿瘤 C. 普通感冒 D. 病毒性感冒 正确答案:A
3.焦虑和抑郁情绪的性质是。 (满分:10) A. 高尚情绪 B. 正面消极情绪
8 / 10
满分:10) (

