第六章单元测试
- 6个节点的无向完全图中边的总数为( )。
- 下面说法正确的是( )。
- 一个树的节点数和边数分别为v和e,则( )。
一个无向图是欧拉图,则( )。
- 一个无向图是平面图,它的连通分支数为2,且它的节点数和边数分别为5和10,则它的面的个数为( )。
- n个节点的无向完全图的着色数为( )。
A:30 B:15 C:60 D:45
答案:15
A:弱连通图一定是单侧连通图 B:强连通图一定是单侧连通图 C:单侧连通图一定是强连通图 D:弱连通图一定是强连通图
A:v=e+2 B:e=v+1 C:v=e+1 D:e=v+2
A:该图中每个节点的度数必为偶数 B:该图中存在欧拉路 C:该图中存在回路 D:其他三项皆可
A:7 B:9 C:6 D:8
A:2n B:n-1 C:n+2 D:n
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!