东大18秋学期《离散数学》在线作业3答案

东大18秋学期《离散数学》在线作业3

1、C

2、C

3、C

4、C

5、B

一、单选题共10题，50分

1、

单选题。结点是树的叶结点，当且仅当该结点（）。

A度数不为0；

B度数大于1；

C度是等于1。

正确答案是：C

2、

单选题。该图是树，则它的边数e与结点数v之间的关系是（）。Ae=2v-2；

Be=v+1；

Cv=e+1；

D不确定。

正确答案是：C

3、