Question

离散数学求答案

1.下列关于m叉树的描述正确的是（ ）
A. 除了树叶以外，所有其它点的出度必须都大于等于m的根树
B. 所有点的出度都小于m的根树
C. 所有点的出度都小于等于m，但m必须能取到至少一次的根树
D. 除了树叶以外，所有其它点的出度都必须等于m的根树

2.如果只关心有向图D中点v1到v2是否存在有向路可达，而不关心路的长度那么我们可以考虑可达矩阵.(判断)

3.P=>(P v Q)(判断)

4.n个点的图G的边数若为m，则它的补图G的边数为n(n-1)/2-m.(判断)

5.所谓3叉树，就是指每个结点的出度小于或等于3的根树（判断）

Answer 1

1. C（D是full m arry tree）

2. 对

3. 对（只需验证p真时后面一个也为真）

4. Kn图边数为C(n,2)=n(n-1)/2,对

5. 对（不过tree应该是无向图，这样说不太严谨）