设|X|=3,|Y|=2，则X到Y可以生成( )种不同的函数。

A. 6
B. 8
C. 9
D. 64

一棵（无向）树有2个结点的度为2，1个结点的度为3，3个结点的度为4，其余都是叶结点，问该树有几个叶结点？（提示：1、握手定理 2、m=n-1(n为结点，m为边)。3、树叶结点为度为1的结点）

A. 7
B. 8
C. 9
D. 10

设f为整数集Z上的函数，且f(x)为x除以5的余数，则f( )

A. 为单射而非满射
B. 为满射而非单射
C. 为双射
D. 既非单射又非满射

在一个无向图中，所有顶点的入度之和等于所有边数（ ）倍。

A. 1/2
B. 2
C. 1
D. 4

设G是简单有向图，可达矩阵P(G)刻画下列（ ）关系。

A. 点与边
B. 边与点
C. 点与点
D. 边与边

Q为有理数集N，Q上定义运算*为a*b=a+b–ab，则<Q，*>的幺元为( )

A. a
B. b
C. 1
D. 0

设 <G；*> 是群，则对任意的 a，b∈G，存在唯一的元素x∈G，使a*x=b，这个元素为

交换群也称为

5阶无向完全图的边数为

设G是有n个结点m条边的连通平面图，且有k个面，则k等于