14秋北航《离散数学》在线作业资料三辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。


一、单选题（共 10 道试题，共 80 分。）V 1.  非平凡树（即顶点数至少为2）至少有（ ）片树叶
A. 1
B. 2
C. 3
D. 4
      满分：8  分
2.  下列不是联结词符号的有（ ）
A. ┐
B. →
C. ∨
D. ﹠
      满分：8  分
3.  设V＝{a,b,c,d},与V能构成强连通图的边集E＝( )
A. {<a,b>,<a,c>,<d,a>,<b,d>,<c,d>}
B. {<a,d>,<b,a>,<b,c>,<b,d>,<d,c>}
C. {<a,c>,<b,a>,<b,c>,<d,a>,<d,c>}
D. {<a,d>,<b,a>,<b,d>,<c,d>,<d,c>}
      满分：8  分
4.  ( )是布尔代数
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
      满分：8  分
5.  
图G的二相邻顶点u,v之间的初等压缩是由G通过如下方法得到的一新图，正确的顺序是（ ）

①用新顶点w取代u,v;

②删去边uv;

③除边uv外原来G中的任何与u或v关联的边都与w关联。

A. ①②③
B. ②①③
C. ③②①
D. ③①②
      满分：8  分
6.  设集合A＝{0,b},B={1,b,3},则A&Egrave;B上的恒等关系是 ( )
A. {<0,b>,<1,1>,<3,3>}
B. {<0,0>,<1,1>,<3,3>}
C. {<1,1>,<3,3>}
D. {<0,1>,<1,b>,<3,0>}
      满分：8  分
7.  
如题



A.
B.
C.
D.
      满分：8  分
8.  PERT图的最早完成时间用TE(vi)表示，最晚完成时间用TL(vi)表示，那么缓存时间 ES(vi)=（ ）
A. TL(vi) -TE(vi)
B. TL(vi) +TE(vi)
C. TL(vi) *TE(vi)
D. TE(vi)-TL(vi)
      满分：8  分
9.  设G是连通平面图，有v个结点，e条边，r个面，则r= ( )
A. e－v＋2
B. v＋e－2
C. e－v－2
D. e＋v＋2
      满分：8  分
10.  在一无向图中，若二顶点间存在通路，则称该二顶点是( )的
A. 可连
B. 连通
C. 可达
D. 相邻
      满分：8  分

二、判断题（共 5 道试题，共 20 分。）V 1.  
如题：



A. 错误
B. 正确
      满分：4  分
2.  
如题：



A. 错误
B. 正确
      满分：4  分
3.  
如题



A. 错误
B. 正确
      满分：4  分
4.  
如题：



A. 错误
B. 正确
      满分：4  分
5.  
如题



A. 错误
B. 正确
      满分：4  分

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。