2017秋北航《离散数学》在线作业二（100分资料）

小灵老师

1.  
如题





A.


B.


C.


D.

正确资料：D      满分：8  分
2.  有4个结点的非同构的无向树有 ( )个

A. 2


B. 3


C. 4


D. 5

正确资料：A      满分：8  分
3.  
如题





A.


B.


C.


D.

正确资料：B      满分：8  分
4.  设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>}


正确资料：A      满分：8  分
5.  
如题





A.


B.


C.


D.

正确资料：C      满分：8  分
6.  
如题





A.


B.


C.


D.

正确资料：C      满分：8  分
7.  
如题





A.


B.


C.


D.

正确资料：D      满分：8  分
8.  二部图G=(V1,V2,E)中，|V1|≤|V2|，G中存在从V1到V2的 完备匹配当且仅当V1中任意k个顶点至少邻接到V2中（ ）个顶点

A. k-1


B. k


C. k+1


D. 2k

正确资料：B      满分：8  分
9.  下列不是联结词符号的有（ ）

A. ┐


B. →


C. ∨


D. ﹠

正确资料：D      满分：8  分
10.  设集合A为1到1000000之间所有完全平方数的集合，则A的个数为（ ）

A. 10


B. 100


C. 1000


D. 10000

正确资料：C      满分：8  分

ly110033

顶顶，资料下载试试！

gcj

同学推荐的