登录
|
注册
公司
标签
文章
搜索
经典指数
单选题
|
腾讯
2016
研发工程师
图
类别
公司
职位
年份
其他
添加
原因
删除
2746
浏览数
0
收藏数
22个顶点的连通图中边的条数至少为()
18
20
21
23
还没有评论
分享到:
举报
纠错
0
/
512字
选择纠错区域
题目内容有错
题目标签有错
提交纠错
切换
提交评论
请先
登录
后评论.
1 个答案
0
0
n个顶点的连通图至少有n-1条边(树);
n个顶点的简单图(完全图)至少有n*(n-1)/2条边。
所以选C
还没有评论
举报
切换
提交评论
请先
登录
后评论.
撰写答案
提交回答
通往牛逼的路上,请先登录!
扫描后移动端查看本题
我也分享一个题目
相关题目
N个顶点的连通图中边的条数至少为 1 个?
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过() ...
图中有关路径的定义是() 由顶点和相邻顶点序偶构成的边所形成的 ...
如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为 ...
树中的结点和图中的顶点就是指数据结构中的数据元素() 对 错
强连通图的各顶点间均可达() 对 错
图中标出了每条有向公路上最大的液量,请问从S点到T点最大的流量是 ...
根据所给数列的规律,图中问号处应填入一列什么数字? 第 ...
对于以下说法,错误的是________。 Dijkstra算法 ...
N个顶点的强连通图的边数至少有 1 个?
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录
×
保存答案