答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①
5
②
6
③
7
④
8
参考答案:
复制
纠错
相关题目
【单选题】
一个n个顶点的连通无向图,其边的个数至少为( )。
①
n-1
②
n
③
n+1
④
nlogn
查看完整题目与答案
【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①
正确
②
错误
查看完整题目与答案
【单选题】
若要把n个顶点连接为一个连通图,则至少需要( )条边。
①
n
②
n+1
③
n-1
④
2n
查看完整题目与答案
【单选题】
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( )
①
3
②
4
③
5
④
6
查看完整题目与答案
【单选题】
设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①
3;
②
4;
③
5;
④
7。
查看完整题目与答案
【单选题】
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①
n
②
n-1
③
2n
④
2n-1
查看完整题目与答案
【单选题】
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①
n
②
n*e
③
e
④
2e
查看完整题目与答案
【判断题】
具有条边的连通图最多具有个结点。
①
正确
②
错误
查看完整题目与答案
【简答题】
n个顶点的无向完全图,共有多少条边?
查看完整题目与答案
【判断题】
若一个图是连通的, 则边数m至少应为n-1。
①
正确
②
错误
查看完整题目与答案
随机题目
【单选题】
佛教净土宗祖庭是()
①
吉安静居寺
②
庐山东林寺
③
云居山真如寺
④
靖安宝峰寺
查看完整题目与答案
【单选题】
被民众奉为“江西福主”的是()
①
张道陵
②
张天师
③
许逊
④
萧公
查看完整题目与答案
【单选题】
禅宗曹洞宗创始人是()
①
慧远
②
行思
③
昙晟
④
良价
查看完整题目与答案
【单选题】
“马祖”是指()
①
慧能
②
道一
③
怀海
④
良价
查看完整题目与答案
【单选题】
被称为元明清书院学规的范本的是()
①
《岳麓书院学规》
②
《白鹿洞书院学规》
③
《东林会约》
④
《濂溪书院学规》
查看完整题目与答案
【单选题】
三皇宫是()的组织
①
瓷商
②
矿商
③
木材商
④
药商
查看完整题目与答案
【单选题】
明代江西私家书院有()所。
①
164
②
148
③
103
④
44
查看完整题目与答案
【单选题】
“元诗四大家”中有()人是江西籍的。
①
1
②
2
③
3
④
4
查看完整题目与答案
【判断题】
意大利著名传教士利玛窦曾定居南昌。
①
对
②
错
查看完整题目与答案
【判断题】
江西历史上的书院都是私人所办。
①
对
②
错
查看完整题目与答案