一棵(无向)树有2个结点的度为2,1个结点的度为3,3个结点的度为4,其余都是叶结点,问该树有几个叶结点?(提示:1、握手定理 2、m=n-1(n为结点,m为边)。3、树叶结点为度为1的结点)
查看答案
设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,则的幺元为( )
A. a
B. b
C. 1
D. 0