资源描述
一、单选题(共10道试题,共80分。)V1.下列数组中,不能构成无向图的度数列的数组是( )A. (1,1,1,2,3)B. (1,2,3,4,5)C. (2,2,2,2,2)D. (1,3,3,3)满分:8分2.有向图D的顶点v作为边的始点的次数之和称为v的出度,记为d+(v), v作为边的终点的次数之和称为v的入度,记为d-(v),v的度数d(v)= ( )A. d+(v)+d-(v)B. d+(v)C. d-(v)D. d+(v)*d-(v)满分:8分3.设R1,R2是集合A1,2,3,4上的两个关系,其中R1 (1,1),(2,2),(2,3),(4,4),R2 (1,1),(2,2),(2,3),(3,2),(4,4),则R2 是R1 的( )闭包。A. 自反B. 对称C. 传递D. 以上都不是满分:8分4.在一无向图中,若二顶点间存在通路,则称该二顶点是( )的A. 可连B. 连通C. 可达D. 相邻满分:8分5.如题A.B.C.D.满分:8分6.如题A.B.C.D.满分:8分7.如题A.B.C.D.满分:8分8.如题A.B.C.D.满分:8分9.下列不是极小全功能集的是( )A. ,B. ,C. ,D. ,满分:8分10.一个平面图若在二不相邻顶点之间再增加一条边则所得的图就不是平面图了,则称该平面图为( )A. 极大非平面图B. 极小平面图C. 极小非平面图D. 极大平面图满分:8分二、判断题(共5道试题,共20分。)V1.如题A. 错误B. 正确满分:4分2.如题A. 错误B. 正确满分:4分3.如题:A. 错误B. 正确满分:4分4.如题A. 错误B. 正确满分:4分5.分配格必是模格。A. 错误B. 正确满分:4分County continuation records has examined and approved the draft, spirit, believe, comprehensive Yearbook of zhuanglang already prepared draft, entered the phase of evaluation. Civil air defense work
展开阅读全文