首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
n个顶点且含有环路的无向连通图中，至少含有______条边。
n个顶点且含有环路的无向连通图中，至少含有______条边。
admin
2009-05-09
20
问题
n个顶点且含有环路的无向连通图中，至少含有______条边。
选项
答案
n
解析
n个顶点的无向连通图有环路且边最少时，此图仅有一个环路且所有顶点均在此环路中，此时边数为n。
转载请注明原文地址:https://kaotiyun.com/show/a5Ax777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
分别计算下列地址属于A类、B类还是C类IP地址：28．96．40．162；176．46．32．200；194．166．38．72。
在令牌环中，所谓一个_______是指1比特在环上占有的长度。()
简述货币政策诸目标间的关系。
某上市公司股票的初始发行价为8元，若该股票某日的收盘价为12元，每股盈利为0．5元，则该股票的市盈率为________。
在布甫顿森林体系下，美元与黄金挂钩，其他国家货币与美元挂钩，这种双挂钩使美元陷入一种两难的境地：为了保证美元与黄金之间的固定比价与可自由兑换。美罔应控制美元向境外输出，而美元替代黄金成为国际储备货币的地位又使其他国家需要大量美元，这就要求美元大量输出境外！
用图解法求下列两个变量的线性规划问题：使目标函数f=3x+3y达到最大。
不计算，用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)
有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。
求下列广义表运算的结果：(1)head((i，i，k))；(2)tail((k，m，n))；(3)head(tail(((a，b，c)，(d))))；
画出下图所示有向图的所有强连通分量。
随机试题
（2020年德州德城区）电影《美人鱼》中，美人鱼以半人半鱼的形象出现，生动可人。这种想象形式属于（）
累计法计算的平均发展速度（）
在Excel2003中，可以根据数据建立图表，既可以将该图表________，也可以单独作为一个新工作表。
某建筑工程深基坑施工过程中，基坑支护专项方案由土方分包单位组织编制完成，则该专项方案应由()来组织专家论证。
(操作员：李主管；账套：101账套；操作日期：2014年1月31日)对所有应付单，生成凭证。
不属于原材料供货商在生产能力方面出现问题的是()
ABC公司无优先股，去年每股盈余为4元，每股发放股利2元，保留盈余在过去一年中增加了500万元。年底每股账面价值为30元，负债总额为5000万元，则该公司的资产负债率为( )。
在一个老年活动中心，会下象棋的有59人，会下围棋的有48人，两种棋都不会下的有12人，两种棋都会下的有30人，问这个俱乐部一共有多少人?()
(2011年河北.26)下列各组词语中，加点字的读音完全不同的一组是()。
Wegrowallourfruitandvegetables,______savesmoney,ofcourse.
最新回复
(
0
)
