假设在图G中任意的顶点设为vi，此顶点对应的度为D(vi)，此图的顶点数为n。则边数e和度数之间的关系为______。

admin2010-04-24 67

问题假设在图G中任意的顶点设为v_i，此顶点对应的度为D(v_i)，此图的顶点数为n。则边数e和度数之间的关系为______。

选项

答案[*]

解析

转载请注明原文地址:https://kaotiyun.com/show/6rAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

试比较数据报子网和虚电路子网。
在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()
简述移动AdHoc网络的主要特点。
FTP最大的特点是用户可以使用Intemet上众多的匿名________。
SMTP通过_________和邮件传输代理程序实现邮件的传输。()
________可根据所使用的传输介质的不同分为光纤接入、铜线接入、光纤同轴电缆混合接入和无线接入等多种类型。
Shibor是由信用等级较高的银行组成报价团自主报出的_________、_________、_________利率。
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。

随机试题

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di
某男，65岁。患便秘15年，症见大便秘结，腹痛拒按，腹胀纳呆，口干苦，小便短赤，舌红苔黄，脉滑数，证属胃肠实热积滞，治当宽中理气，泻下通便，宜选用的成药是
下列术语中，不属于显示器性能指标的有()。
该企业2005年末固定资产净值为()。该企业2005年末固定资产合计为()。
现役军人在对敌作战、边海防执勤或抢险救灾任务中失踪，经法定程序宣告死亡的，按照()对待。
优秀艺术作品应该尽可能地做到真善美的统一，试联系当代艺术创作现状讨论真善美的结合情况。
张某与李某为在校大学生，张某从李某处借一自行车，后将其丢失，双方遂约定：如张某在3日内不能找回该车，将要赔偿给李某50元。不久，张某在校园内找到该车，在推回宿舍的过程中看到校内修车铺的收购二手自行车的广告，就问修车师傅赵某愿出多少钱收购这辆车，赵某说愿出价
企业信息系统在定义系统总体结构时，运用了许多具体技术，下列()技术可用来确定主要系统。
对于微机用户来说，为了防止计算机意外故障而丢失重要数据，对重要数据应定期进行备份。下列移动存储器中，最不常用的一种是()。
ÜbersetzenSiedieSätzeinsDeutsche!德国菜肴品种繁多。北德人喜欢吃鱼鲜佳肴，而在巴伐利亚肉肠却很受欢迎。

最新回复(0)

假设在图G中任意的顶点设为vi，此顶点对应的度为D(vi)，此图的顶点数为n。则边数e和度数之间的关系为______。

数据结构

理工类

试比较数据报子网和虚电路子网。

在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()

已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()

简述移动AdHoc网络的主要特点。

FTP最大的特点是用户可以使用Intemet上众多的匿名________。

SMTP通过_________和邮件传输代理程序实现邮件的传输。()

________可根据所使用的传输介质的不同分为光纤接入、铜线接入、光纤同轴电缆混合接入和无线接入等多种类型。

Shibor是由信用等级较高的银行组成报价团自主报出的_________、_________、_________利率。

假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di

某男，65岁。患便秘15年，症见大便秘结，腹痛拒按，腹胀纳呆，口干苦，小便短赤，舌红苔黄，脉滑数，证属胃肠实热积滞，治当宽中理气，泻下通便，宜选用的成药是

下列术语中，不属于显示器性能指标的有()。

该企业2005年末固定资产净值为()。该企业2005年末固定资产合计为()。

现役军人在对敌作战、边海防执勤或抢险救灾任务中失踪，经法定程序宣告死亡的，按照()对待。

优秀艺术作品应该尽可能地做到真善美的统一，试联系当代艺术创作现状讨论真善美的结合情况。

企业信息系统在定义系统总体结构时，运用了许多具体技术，下列()技术可用来确定主要系统。

对于微机用户来说，为了防止计算机意外故障而丢失重要数据，对重要数据应定期进行备份。下列移动存储器中，最不常用的一种是()。

ÜbersetzenSiedieSätzeinsDeutsche!德国菜肴品种繁多。北德人喜欢吃鱼鲜佳肴，而在巴伐利亚肉肠却很受欢迎。

Shibor是由信用等级较高的银行组成报价团自主报出的_____、_、_____利率。