第二章单元测试
- 边数比顶点数少1的简单图一定是树.（ ）
- 六个顶点的非同构的树有（ ）.
本题中所给图的非同构生成树的个数等于（ ）.- 设G是五个顶点的标号完全图（即给G的每个顶点标号），则G的不同的生成树（注意“不同”是指标号不同，不是不同构）的个数等于（ ）.
- 若G是单圈图（即G是仅含一个圈的连通图）, 则G的边数一定等于它的顶点数.（ ）
A:对 B:错
答案:错
A:6个 B:7个 C:4个 D:5个
A:3个 B:1个 C:2个 D:4个
A:5 B:25 C:625 D:125
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
