无向图中顶点个数为n，那么边数最多为( )。

admin2019-05-20 40

问题无向图中顶点个数为n，那么边数最多为( )。

选项 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/TPCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?
周王室的两大官僚系统是()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

随机试题

下列不属于国际区域市场存在原因的是()
风寒感冒与风热感冒的主要鉴别是
灰苔在望诊中主（）
行政机关实施行政许可和对行政许可事项进行监督检查()。
在监理合同签订后，出现了不应由监理人负责的情况，不得不暂停执行某些监理任务，当恢复监理工作时，还应增加不超过()天的合理时间，用于恢复执行监理业务，并按双方约定的数量支付监理酬金。
FIDIC施工合同条件规定的工程索赔程序中，工程师答复的时限要求是()。
压力试验用压力表的量程应为试验压力的()倍。
刘大爷想用自家种植的作物酿酒喝，下列作物中，它可以选择的有()
安徽省省树、省花分别是（）。
A、 B、 C、 D、 B每组前两个图形叠加，阴影部分去同存异得到第三个图形。

最新回复(0)

无向图中顶点个数为n，那么边数最多为( )。

计算机408

学硕统考专业

19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?

周王室的两大官僚系统是()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

下列不属于国际区域市场存在原因的是()

风寒感冒与风热感冒的主要鉴别是

灰苔在望诊中主（）

行政机关实施行政许可和对行政许可事项进行监督检查()。

在监理合同签订后，出现了不应由监理人负责的情况，不得不暂停执行某些监理任务，当恢复监理工作时，还应增加不超过()天的合理时间，用于恢复执行监理业务，并按双方约定的数量支付监理酬金。

FIDIC施工合同条件规定的工程索赔程序中，工程师答复的时限要求是()。

压力试验用压力表的量程应为试验压力的()倍。

刘大爷想用自家种植的作物酿酒喝，下列作物中，它可以选择的有()

安徽省省树、省花分别是（）。

A、 B、 C、 D、 B每组前两个图形叠加，阴影部分去同存异得到第三个图形。