首页 > 考试题库

题目内容（请给出正确答案）

[主观题]

n个顶点，m条边的全连通图，至少去掉几条边才能构成一棵树？

暂无答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“n个顶点，m条边的全连通图，至少去掉几条边才能构成一棵树？”相关的问题

第1题

n个顶点的连通图至少有多少条边？强连通图呢？

点击查看答案

第2题

设图G是有n个顶点的连通图，试证明所有具有n个顶点和n-1条边的连通图是树图。

点击查看答案

第3题

具有6个顶点的无向图,至少要有（)条边,才能确保是一个连通图。

A.5

B.6

C.7

D.8

点击查看答案

第4题

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为()。

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为（)。

点击查看答案

第5题

证明若G是每个区域至少由（k≥3)条边围成的连通平面图，则m≤ k（n-2)/k-2。这里n、m分别是图G的顶点数和边数。

点击查看答案

第6题

关于树的表述，说法正确的是（)

A.在树中去掉一条边则不连通

B.树中任意另个顶点之间添加一条边刚好产生一个初级圈

C.树的边数等于顶点数减1

D.树的任意两个顶点之间只有一条初级链

点击查看答案

第7题

从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。()

从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。（)

此题为判断题(对，错)。

点击查看答案

第8题

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为（)。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案

第9题

连通图G有6个顶点9条边，从G中删去（)条边才可能得到G的一棵生成树T。

A.2

B.4

C.3

D.5

点击查看答案

第10题

设G是具有n个结点m条边k个面的连通平面图,则n-m=2-k。（)

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）