离散数学答案2023

第六章测试

1.6个节点的无向完全图中边的总数为（ ）。
A:30 B:60 C:15 D:45
答案:C
2.下面说法正确的是（ ）。
A:弱连通图一定是强连通图 B:强连通图一定是单侧连通图 C:单侧连通图一定是强连通图 D:弱连通图一定是单侧连通图 3.一个树的节点数和边数分别为v和e，则（ ）。
A:v=e+1 B:e=v+2 C:e=v+1 D:v=e+2 4.

一个无向图是欧拉图，则（ ）。

A:其他三项皆可
B:该图中每个节点的度数必为偶数 C:该图中存在欧拉路 D:该图中存在回路 5.一个无向图是平面图，它的连通分支数为2，且它的节点数和边数分别为5和10，则它的面的个数为（ ）。
A:6 B:8 C:9 D:7 6.n个节点的无向完全图的着色数为（ ）。
A:n B:n+2 C:2n D:n-1