|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
[单选题,7.6分] 下列不一定是树的是（ ）
A.无回路的连通图
B.有n个结点，n-1条边的连通图
C.每对结点之间都有通路的图
D.连通但删去一条边则不连通的图
|
答案是:参考答案：C
出自
河南理工大学-计算机科学与技术-离散数学 联大系统
河南理工大学
|
更多试题>>>>
1、[单选题,6.6分] 下列命题为假命题的是（ ）
A.如果2是偶数，那么一个公式的析取范式惟一
B.如果2是偶数，那么一个公式的析取范式不惟一
C.如果2是奇数，那么一个公式的析取范式惟一
D.如果2是奇数，那么一个公式的析取范
2、[单选题,6.6分] 设A（G）是有向图G=（V，E）的邻接矩接，其中第i行中值为1的元素数目为（ ）
A.结点Vi的入度
B.结点Vi的出度
C.结点Vi的度数
D.结点Vj的度数
3、[单选题,6.6分] 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ）
A.2个面
B.3个面
C.4个面
D.5个面
4、[单选题,6.6分] 设图G是有6个顶点的连通图，总度数为20，则从G中删去多少条边使之变成树？（ ）
A.10
B.5
C.3
D.2
5、[单选题,6.6分] 若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是( ).
A.(1,2,2,3,4,5)
B.(1,2,3,4,5,5)
C.(1,1,1,2,3)
D.(2,3,3,4,5,6).
|
|
