设无向图的顶点个数为n，则该无向图最多有(41)条边。

admin2010-01-17 51

问题设无向图的顶点个数为n，则该无向图最多有(41)条边。

选项 A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、n²

答案B

解析本题考查无向图的性质。无向图指的是图中的每条边都是无向的。无向连通图指的是图中的每个顶点都有边与其相连，且图中没有断处，即对无向连通图进行遍历时，仅需要从图中的一个顶点出发，进行深度优先或广度优先搜索，便可以访问到图中所有的顶点。一个n个顶点的无向图至多有n(n-1)/2条边，即每两个顶点之间都有一条边。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

对于工作在半双工模式的24口交换机，若每个端口的速率为10Mb／s，则整个系统带宽可达多少?
某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。
设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
有一脉冲信号周期为20ms，信号有效值状态个数为8。用四进制代码表示上述信号，其数据传输速率是(21)。
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
在Token　Bus与Token　Ring的讨论中，以下(32)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　　　　　　　　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级　　　　Ⅴ．操作系统版本更新
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶

随机试题

正常心脏后前位不易观察到的是
右下腹疼痛拒按，或右足屈而不伸，伸则痛甚，甚则局部肿痞，或时时发热，自汗恶寒，舌苔薄腻而黄，脉滑数。方剂选用
气雾剂的优点有()。
《建设工程安全生产管理条例》制定的基本法律依据包括()。
若企业不打算享受现金折扣优惠，则应尽量推迟付款的时间。()
如果会计师事务所非审计项目组成员的主要近亲属，通过继承从审计客户获得直接经济利益，则()。
《与朱元思书》是八年级下册第五单元的一篇课文，如果让你给八年级的学生执教这篇课文，你会怎么做呢?请按要求完成后面的题目：附：《与朱元思书》课文与朱元思书①
缺陷补偿，是指个体在充当社会角色时不可能事事成功，当自我角色目标失败时，常常可能会对相关的社会角色的重要性做重新评价，从而进行自我定义以补偿自己角色缺陷。根据上述定义，下列属于缺陷补偿的是()。
求｜cos(x+y)｜dxdy，其中D={(x，y)｜
A、Assoonasshestarteduniversity.B、Aftershedidsomeresearch.C、Aftershetookaliteraturecourse.D、Whenshemetagood

最新回复(0)

设无向图的顶点个数为n，则该无向图最多有(41)条边。

程序员上午基础知识考试

软考初级

对于工作在半双工模式的24口交换机，若每个端口的速率为10Mb／s，则整个系统带宽可达多少?

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

有一脉冲信号周期为20ms，信号有效值状态个数为8。用四进制代码表示上述信号，其数据传输速率是(21)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

在Token Bus与Token Ring的讨论中，以下(32)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撤出环 Ⅳ．优先级 Ⅴ．操作系统版本更新

正常心脏后前位不易观察到的是

右下腹疼痛拒按，或右足屈而不伸，伸则痛甚，甚则局部肿痞，或时时发热，自汗恶寒，舌苔薄腻而黄，脉滑数。方剂选用

气雾剂的优点有()。

《建设工程安全生产管理条例》制定的基本法律依据包括()。

若企业不打算享受现金折扣优惠，则应尽量推迟付款的时间。()

如果会计师事务所非审计项目组成员的主要近亲属，通过继承从审计客户获得直接经济利益，则()。

《与朱元思书》是八年级下册第五单元的一篇课文，如果让你给八年级的学生执教这篇课文，你会怎么做呢?请按要求完成后面的题目：附：《与朱元思书》课文与朱元思书①

缺陷补偿，是指个体在充当社会角色时不可能事事成功，当自我角色目标失败时，常常可能会对相关的社会角色的重要性做重新评价，从而进行自我定义以补偿自己角色缺陷。根据上述定义，下列属于缺陷补偿的是()。

求｜cos(x+y)｜dxdy，其中D={(x，y)｜

A、Assoonasshestarteduniversity.B、Aftershedidsomeresearch.C、Aftershetookaliteraturecourse.D、Whenshemetagood

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。