东北农业大学2021年9月《离散数学》作业考核试题及答案参考
1.下面哪一种图不一定是树?( )
下面哪一种图不一定是树?( )
A.连通但删去一条边则不连通的图
B.每对结点间都有通路的图
C.有n个结点n-1条边的连通图
D.无回路的连通图
参考答案:B
2.具有6个结点的非同构的无向树的数目为( )。
具有6个结点的非同构的无向树的数目为( )。
A.8B.7C.5D.4参考答案:B
3.设D=为有向图,V={a,b,c,d,e,f},E={,,,,}是( )。
设D=为有向图,V={a,b,c,d,e,f},E={,,,,}是( )。
A.强连通图
B.弱连通图
C.单向连通图
D.不连通图
参考答案:B
4.令P(E)是全集E的幂集;是集合的交运算;是集合的并运算;是集合的对称差运算。下面所列代数系统哪些是半群?( )
令P(E)是全集E的幂集;是集合的交运算;是集合的并运算;是集合的对称差运算。下面所列代数系统哪些是半群?( )
A.B.C.参考答案:ABC
5.下列命题正确的是( )。
下列命题正确的是( )。
A.{↑}不是可交换的,{↓}也不是可交换的
B ...


雷达卡


京公网安备 11010802022788号







