题目内容
(请给出正确答案)
[主观题]
在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()
在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()
A.错误
B.正确
查看答案
如果结果不匹配,请 联系老师 获取答案
A.错误
B.正确
A.正确
B.错误
A.若G是欧拉图,则G中必有割边
B.若G是树,则其边数等于n-1
C.若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
A.G中有弧Vi,Vj
B.G中有一条从Vi到Vj的路径
C.G中没有Vi,Vj
D.G中有一条从Vj到Vi的路径
A.
B.
C.
D.