题目
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
第1题
以下图的叙述中,正确的是()。【华南理工大学2006一、1(2分)】
A.图与树的区别在于图的边数大于或等于顶点数
B.假设有图G=(V,{E)),顶点集V"∈V,E∈E,则V和{E}构成G的子图
C.无向图的连通分量指无向图中的极大连通子图
D.图的遍历就是从图中某一顶点出发访遍图中其余顶点
第2题
A.至少有1个连通分量
B.至多有2个连通分量
C.至少有2个连通分量
D.至多有n个连通分量
第4题
A.至少有1个连通分量
B.至多有2个连通分量
C.至少有2个连通分量
D.至多有n个连通分量
第5题
A.至少有1个连通分量
B.至多有2个连通分量
C.至少有2个连通分量
D.至多有n个连通分量
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!