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

admin2014-12-25 60

问题有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://www.kaotiyun.com/show/o4Vx777K

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

采用非屏蔽双绞线UTP将站点连接到集线器上，一段双绞线的最大长度为【】

网络中的每个层中都有产生和接受数据的元素，称为______。

【】是连接IP网络中不同类型的网络，为不同格式的数据分组选择合适的通信路径并转发的网络中间设备。

作为一个完整的个人防火墙产品，通常应该包含哪些功能?

管理信息系统是以_____技术为基础，并结合组织的管理方法而发展起来的。

下列关于数据字典的说法不正确的是()

在信息系统的开发中，解决“系统做什么”的问题是_阶段，解决“系统怎样做”的问题是__阶段。

在管理信息系统开发过程中，信息系统的评价除了包括中期评价、结项评价外，还包括()

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

设收到的信息码为110111，CRC校验码为1001，生成多项式为：G(x)=x4+x3+1，请问收到的信息是否正确?为什么?

乘坐国内航班离站的散客旅游者，如果从中、小机场起飞，导游员应掌握好时间，使其提前()到达机场。

高钾血症是指血清钾高于

患者，男，80岁。平素眩晕，耳鸣。突然发生口舌歪斜，舌强语謇，半身不遂，但其神志清楚，舌红，脉弦滑。治疗应首选

南沙公司与北极公司因购销合同发生争议，南沙公司向仲裁委员会申请仲裁，在仲裁中双方达成和解协议，南沙公司向仲裁庭申请撤回仲裁申请。之后，北极公司拒不履行和解协议。下列哪一选项是正确的？

下列行为中可以构成玩忽职守的是：()

我国《公司法》规定的公司税后利润的分配原则中，()的目的是为了维护公司的财产基础及其信用能力。

工作岗位评价是在()基础上进行的。

下列关于时区的说法错误的是()。

设{an}是公差不为0的等差数列，a1=2且a1，a3，a6成等比数列，则{an}的前n项和Sn=()。

Intheeighteenthcentury,Japan’sfeudaloverlords,fromtheshoguntothehumblestsamurai,foundthemselvesunderfinancials

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

数据结构导论

理工类

采用非屏蔽双绞线UTP将站点连接到集线器上，一段双绞线的最大长度为【】

网络中的每个层中都有产生和接受数据的元素，称为______。

【】是连接IP网络中不同类型的网络，为不同格式的数据分组选择合适的通信路径并转发的网络中间设备。

作为一个完整的个人防火墙产品，通常应该包含哪些功能?

管理信息系统是以_____技术为基础，并结合组织的管理方法而发展起来的。

下列关于数据字典的说法不正确的是()

在信息系统的开发中，解决“系统做什么”的问题是_______阶段，解决“系统怎样做”的问题是________阶段。

在管理信息系统开发过程中，信息系统的评价除了包括中期评价、结项评价外，还包括()

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

设收到的信息码为110111，CRC校验码为1001，生成多项式为：G(x)=x4+x3+1，请问收到的信息是否正确?为什么?

乘坐国内航班离站的散客旅游者，如果从中、小机场起飞，导游员应掌握好时间，使其提前()到达机场。

高钾血症是指血清钾高于

患者，男，80岁。平素眩晕，耳鸣。突然发生口舌歪斜，舌强语謇，半身不遂，但其神志清楚，舌红，脉弦滑。治疗应首选

南沙公司与北极公司因购销合同发生争议，南沙公司向仲裁委员会申请仲裁，在仲裁中双方达成和解协议，南沙公司向仲裁庭申请撤回仲裁申请。之后，北极公司拒不履行和解协议。下列哪一选项是正确的？

下列行为中可以构成玩忽职守的是：()

我国《公司法》规定的公司税后利润的分配原则中，()的目的是为了维护公司的财产基础及其信用能力。

工作岗位评价是在()基础上进行的。

下列关于时区的说法错误的是()。

设{an}是公差不为0的等差数列，a1=2且a1，a3，a6成等比数列，则{an}的前n项和Sn=()。

Intheeighteenthcentury,Japan’sfeudaloverlords,fromtheshoguntothehumblestsamurai,foundthemselvesunderfinancials

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

在信息系统的开发中，解决“系统做什么”的问题是_阶段，解决“系统怎样做”的问题是__阶段。

南沙公司与北极公司因购销合同发生争议，南沙公司向仲裁委员会申请仲裁，在仲裁中双方达成和解协议，南沙公司向仲裁庭申请撤回仲裁申请。之后，北极公司拒不履行和解协议。下列哪一选项是正确的？　　