题目内容
(请给出正确答案)
[单选题]
具有个5个点8条边的连通图中的连枝数为()
A.3
B. 4
C. 5
D. 6
提问人:网友ruankao2
发布时间:2022-01-06
A.3
B. 4
C. 5
D. 6
A.b-n+1,n-1
B.n-1,b-n+1
C.b-n-1 ,n-1
D.n-1,b-n-1
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是()。
A.n
B.n+1
C.n一1
D.n/2
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。
(43)
A.G 的边数一定多于顶点数
B.G 的生成树中一定包含 n个顶点
C.从 G 中任意顶点出发一定能遍历图中所有顶点
D.G 的邻接矩阵一定是n阶对称矩阵
A.c的边数一定多于顶点数
B.G的生成树中一定包含n个顶点
C.从c中任意顶点出发一定能遍历图中所有顶点
D.G的邻接矩阵一定是n阶对称矩阵
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!