首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
定一个图具有n个顶点和e条边,则采用邻接...
搜题
搜题
用户
您好, 请在
下方输入框内
搜索其它题目:
搜题
题目内容
(请给出正确答案)
提问人:网友
发布时间:
【填空题】
假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。
查看正确答案
更多“假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。”相关的问题
第1题
[填空题] 对于
一
个
具有
<
e
m>n
e
m>
个
顶点
和
e
条边
的无向
图
,当分别
采用
邻
接矩阵、
邻
接表
和
边集数组表示时,求任一
顶点
度数的时间复杂度依次为()、()
和
()。
点击查看答案
第2题
[填空题] 对于
一
个
具有
<
e
m>n
e
m>
个
顶点
和
e
条边
的有向
图
和
无向
图
,若
采用
边集数组表示,
则
存于数组中的边数分别为()
和
()条。
点击查看答案
第3题
[填空题] 对于
一
个
具有
<
e
m>n
e
m>
个
顶点
和
e
条边
的连通
图
,其生成树中的
顶点
数
和
边数分别为()
和
()。
点击查看答案
第4题
[填空题] 在
一
个
具有
<
e
m>n
e
m>
个
顶点
的无向完全
图
中,包含有()
条边
,在
一
个
具有
<
e
m>n
e
m>
个
顶点
的有向完全
图
中,包含有()
条边
。
点击查看答案
第5题
[填空题] 对于
一
个
具有
<
e
m>n
e
m>
个
顶点
和
e
条边
的有向
图
和
无向
图
,在其对应的
邻
接表中,所含边结点分别为()
和
()条。
点击查看答案
第6题
[填空题] 在
一
个
具有
<
e
m>n
e
m>
个
顶点
的无向
图
中,要连通所有
顶点
则
至少需要()
条边
。
点击查看答案
第7题
[填空题] 设G为
具有
<
e
m>N
e
m>
个
顶点
的无向连通
图
,
则
G至少有()
条边
。
点击查看答案
第8题
[填空题] 对于
具有
<
e
m>n
e
m>
个
顶点
和
e
条边
的无向
图
,在其对应的
邻
接链表中一共包含()
个
表结点。
点击查看答案
第9题
[简答题]
具有
<
e
m>n
e
m>
个
顶点
的强连通
图
至少有多少
条边
?这样的
图
应该是什么形状?
点击查看答案
账号:
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号:
遇到问题请联系
在线客服