离散数学试卷八试题与答案..docVIP

试卷八试题与答案 填空 15% （每小题 3分） n阶完全图Kn的边数为 。 右图 的邻接矩阵A= 。 图 的对偶图为 。 完全二叉树中，叶数为nt，则边数m= 。 设 {a,b,c}, * 为代数系统，* 运算如下： * a b c a a b c b b a c c c c c 则它的幺元为 ；零元为 ； a、b、c的逆元分别为 。 选择 15% （每小题 3分） 图 相对于完全图的补图为（ ）。 对图G 则分别为（ ）。 A、2、2、2； B、1、1、2； C、2、1、2； D、1、2、2 。 一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（ ）片树叶。