东北农业大学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 ...