首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
无向图G中，若对于任意一对顶点都是连通的...
搜题
搜题
用户
您好， 请在
下方输入框内
搜索其它题目：
搜题
题目内容
（请给出正确答案）
提问人：网友
发布时间：
【填空题】
在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
查看正确答案
更多“在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）”相关的问题
第1题
[填空题]
在
顶点
个数为n的
无向
图
G
中
，
若
对于
任意
一对
顶点
都
存
在
邻接关系，则
无向
图
G
共有（）条边。
点击查看答案
第2题
[填空题]
在
无向
图
G
中
，
若
对于
任意
一对
顶点
都
存
在
路径，则称
无向
图
G
为（）
点击查看答案
第3题
[]
在
有向
图
G
中
，
若
对于
任意
一对
顶点
都
存
在
两条方向相反的路径，则称有向
图
G
为（）
点击查看答案
第4题
[填空题] 设
G
为具有N个
顶点
的
无向
连通
图
，则
G
至少有（）条边。
点击查看答案
第5题
[简答题] 请解释有向
图
、
无向
图
、弧、弧尾、弧头、
顶点
的度、
顶点
的入度、
顶点
的出度、路径、路径长度、回路、简单回路、
连通
图
、单向
连通
图
、强
连通
图
、子
图
、
连通
分量、强
连通
分量、权、带权
图
、生成树、最小生成树等基本术语的含义。
点击查看答案
第6题
[填空题]
在
有向
图
G
中
，
若
任意
两个
顶点
Vi和Vj
都
连通
，从VI到Vj和从Vj到Vi
都
存
在
路径，则称该
图
为（）。
点击查看答案
第7题
[]
对于
含有N个
顶点
E条边的
无向
连通
图
，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
点击查看答案
第8题
[填空题]
若
图
G
中
任意
两个
顶点
都
连通
，则称
G
为（）。
点击查看答案
第9题
[单选题] 以下说法不正确的
是
（）。
A、
连通
图
G
一定存
在
生成树 B、
连通
图
G
的生成树
中
一定包含
G
的所有
顶点
C、
连通
图
G
的生成树
中
不一定包含
G
的所有边 D、
连通
图
G
的生成树可以
是
不
连通
的
点击查看答案
账号：
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号：
遇到问题请联系
在线客服
查看正确答案
客服
TOP
