题目内容 (请给出正确答案)
[主观题]

G是一个非连通无向图,共有28条边,则该图至少有__________个顶点。【西安电子科技大学2001软件一、8(

G是一个非连通无向图,共有28条边,则该图至少有__________个顶点。【西安电子科技大学2001软件一、8(2分)】

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“G是一个非连通无向图,共有28条边,则该图至少有______…”相关的问题

第1题

在数据结构中,线性结构、树形结构和图形结构数据元素之间分别存在__________、__________和的联系。

【南京理工大学2004】

点击查看答案

第2题

遍历图的过程实质上是(1),breath—first search遍历图的时间复杂度(2);depth-firstsearch遍历图的

时间复杂度(3),两者不同之处在于(4),反映在数据结构上的差别是(5)。 【厦门大学1999一、3(20%/4)】

点击查看答案

第3题

n个顶点e条边的图采用邻接表存储,则空间复杂度是__________。【东南大学2005数据结构部分二、8(1分)

点击查看答案

第4题

在一个无向图的的邻接表中,若表结点的个数是m,则图中边的条数是__________条。【西安电子科技大学2

003一、3(2分)】

点击查看答案

第5题

一个有n个顶点、e条边的连通图的生成树有__________条边。【南开大学2004】

点击查看答案

第6题

已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是__________。【北京交通大学,2005

二、4(2分)】

点击查看答案

第7题

无向图G有16条边,有3个4度顶点,4个3度顶点,其余顶点的度均小于3,则图G至少有__________个顶点。【

湖南大学2006】

点击查看答案

第8题

N个顶点的连通图用邻接矩阵表示时,该矩阵至少有__________个非零元素。【中科院计算所1998一、6(1分

)】【中国科技大学1998一、6(15/6分)】【北京航空航天大学2006一、7(1分)】【中南大学2003三、9(1分)】

点击查看答案

第9题

n个顶点的无向图的邻接矩阵至少有__________个非零元素;n个顶点的有向图是强连通图至少有_______

___条边。【中国科学技术大学1998一、1(2分)】

点击查看答案

第10题

有n个顶点的有向图,至少需要__________条弧才能保证是连通的。【西安电子科技大学2003一、8(2分)】

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信