有29条边的无向连通图，至少有____个顶点，至多有个顶点；有29条边的无向非连通图，至少有_个顶点。有29条边(弧)的有向连通图，至少有_个顶点，至多有_____个顶点；有29条边的有向非连

admin2014-12-25 26

问题有29条边的无向连通图，至少有________个顶点，至多有________个顶点；有29条边的无向非连通图，至少有_________个顶点。有29条边(弧)的有向连通图，至少有_________个顶点，至多有_________个顶点；有29条边的有向非连通图，至少有_________个顶点。

选项

答案9 30 10 6 29 7

解析对于n个顶点的无向连通图G，为完全图时边数达到最多：共n(n一1)／2条边，满足不等式n(n一1)／2≤29最大的n为8，即8个顶点的连通无向图最多28条边，因此有29条边的连通无向图至少有9个顶点；当G为树时边数达到最少：：共n一1条边，因此有29条边的连通图中至多30个顶点。因为29条边9个顶点的无向图必定是连通的，29条边的非连通无向图至少有10个顶点(一个子图为含8个顶点的完全图，另一个子图为含两个顶点的完全图)。因为5个顶点的有向完全图最多20条边，6个顶点的有向完全图最多30个结点。因此有29条弧的有向连通图至少有6个顶点，至多29个顶点。29条边6个顶点的有向图必定是连通的，要不连通至少有7个顶点。

转载请注明原文地址:https://jikaoti.com/ti/TRLaFFFM

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

有29条边的无向连通图，至少有____个顶点，至多有个顶点；有29条边的无向非连通图，至少有_个顶点。有29条边(弧)的有向连通图，至少有_个顶点，至多有_____个顶点；有29条边的有向非连

数据结构导论

理工类

IP地址中的网络号所占位数越多，则一个网络内可以容纳的主机数_______。

数据报交换是分组交换的一种业务类型，它属于______(有／无)连接业务。

IEEE802委员会为局域网制定了一系列标准，其中，【】是令牌总线访问控制方法及物理层技术规范。

______是接收端进行差错纠正的一种差错控制方法。

请根据以下调查结果绘制计划部分的数据流程图：根据定货合同提供的物资领用计划汇总编写成材料领用计划，再结合材料消耗定额本上的数据计算编写成限额发料文件，打印此文件，并交保管员保存。

对于实体集A中的每一个实体，实体集B中至少有一个实体与之联系，反之亦然，则称实体集A与实体集B之间具有的联系是()

在SQL/CLI中，保存元组或参数的有关信息的是________。

某班学生成绩存放于以TABL为首地址的存储区中(JN‘*’作为结束符)，要求统计该班成绩及格(≥60分)学生的人数，并存放在CL寄存器中。试填写下面的程序，完成指定功能。MOVBX，OFFSETTABL；置数据表首地址

PLC适用于【】

无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。

能量代谢

全面深化改革的重点是()

片剂含量测定时，经片重差异检查合格后，再将所取片剂研细，混匀，供分析用，一般片剂应取

以下合同类型中，()属于法定的委托合同。

按照(　　)分类，工程保险可分为确定保险和开口保险。

浙江的陆地面积是()万平方公里，海域面积()万平方公里。

“生如夏花之绚烂，死如秋叶之静美”出自()。

A:I’mterriblysorry,Professor.CouldIhaveanextradayortwofortheassignment?Mycomputerbrokedownlastnight.B:___

设矩阵A=有一个特征值是3，求y，并求可逆矩阵P，使(AP)T(AP)为对角矩阵．

在IP协议中用来进行组播的IP地址是________地址。

有29条边的无向连通图，至少有________个顶点，至多有________个顶点；有29条边的无向非连通图，至少有_________个顶点。有29条边(弧)的有向连通图，至少有_________个顶点，至多有_________个顶点；有29条边的有向非连

数据结构导论

理工类

IP地址中的网络号所占位数越多，则一个网络内可以容纳的主机数_______。

数据报交换是分组交换的一种业务类型，它属于______(有／无)连接业务。

IEEE802委员会为局域网制定了一系列标准，其中，【】是令牌总线访问控制方法及物理层技术规范。

______是接收端进行差错纠正的一种差错控制方法。

请根据以下调查结果绘制计划部分的数据流程图：根据定货合同提供的物资领用计划汇总编写成材料领用计划，再结合材料消耗定额本上的数据计算编写成限额发料文件，打印此文件，并交保管员保存。

对于实体集A中的每一个实体，实体集B中至少有一个实体与之联系，反之亦然，则称实体集A与实体集B之间具有的联系是()

在SQL/CLI中，保存元组或参数的有关信息的是________。

某班学生成绩存放于以TABL为首地址的存储区中(JN‘*’作为结束符)，要求统计该班成绩及格(≥60分)学生的人数，并存放在CL寄存器中。试填写下面的程序，完成指定功能。MOVBX，OFFSETTABL；置数据表首地址

PLC适用于【】

无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。

能量代谢

全面深化改革的重点是()

片剂含量测定时，经片重差异检查合格后，再将所取片剂研细，混匀，供分析用，一般片剂应取

以下合同类型中，()属于法定的委托合同。

按照( )分类，工程保险可分为确定保险和开口保险。

浙江的陆地面积是()万平方公里，海域面积()万平方公里。

“生如夏花之绚烂，死如秋叶之静美”出自()。

A:I’mterriblysorry,Professor.CouldIhaveanextradayortwofortheassignment?Mycomputerbrokedownlastnight.B:___

设矩阵A=有一个特征值是3，求y，并求可逆矩阵P，使(AP)T(AP)为对角矩阵．

在IP协议中用来进行组播的IP地址是________地址。

有29条边的无向连通图，至少有____个顶点，至多有个顶点；有29条边的无向非连通图，至少有_个顶点。有29条边(弧)的有向连通图，至少有_个顶点，至多有_____个顶点；有29条边的有向非连

按照(　　)分类，工程保险可分为确定保险和开口保险。