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

admin2019-05-20 13

问题无向图中顶点个数为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/1mCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
春秋时期，标志着周天子的地位一落千丈的战役是()。
晚清时期清帝年号的正确排序是
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
系统阐明社会主义初级阶段理论是在()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
下列几种排序方法中，要求内存量最大的是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。

随机试题

论述学生不良品德行为形成的原因。
患儿男性，3个月，咳嗽3天、阵发性喘憋1天、呼吸费力半天就诊。查体：神志清楚，间断烦躁，呼吸急促，吸气性三凹征阳性，双肺可闻及呼气相喘鸣音，心脏、腹部及神经系统查体未见异常。血常规大致正常。该病易发生重症的危险因素不包括
A．地面水用水点B．污水排放口的地面水C．来自来水厂的出厂水D．全国江、河、湖泊、水库等水域E．医院污水排放口指出下列各种水质卫生标准的适用点地面水环境质量标准
A．风痰闭阻证B．痰火扰神证C．瘀阻脑络证D．心脾两虚证E．心肾亏虚证发作时昏仆抽搐，吐涎或有吼叫，心烦失眠，咯痰不爽，口苦咽干，便秘溲黄，彻夜难眠、目赤、舌红、苔黄腻、脉弦滑而数。证属
在传染病区内属于半污染区的是
　　患者男，67岁，因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检：气促，不能平卧，痰黏呈黄色，不易咳出。测血气分析氧分压5．3kPa，血二氧化碳分压10．8kPa。护士巡视时，发现患者烦躁不安，呼吸频率及心率加快，球结膜充血，此时应采取的措
【背景资料】某施工单位中标一新建写字楼工程，钢筋混凝土框架结构。地上8层，层高4m；地下1层，层高4．5m。一层为大厅，层高为5．4m，框架柱间距为8m×8m。施工过程中发生如下事件：事件一：在模板施工中，立杆底部用砖块进行了
下列关于外商投资企业购买国产设备抵免企业所得税的说法，正确的有()。
Cache用于存放主存数据的部分拷贝。主存与Cache之间的数据传送是以(4)为单位的。
A、 B、 C、 D、 B

最新回复(0)

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

计算机408

学硕统考专业

春秋时期，标志着周天子的地位一落千丈的战役是()。

晚清时期清帝年号的正确排序是

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

系统阐明社会主义初级阶段理论是在()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

下列几种排序方法中，要求内存量最大的是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。

论述学生不良品德行为形成的原因。

A．地面水用水点B．污水排放口的地面水C．来自来水厂的出厂水D．全国江、河、湖泊、水库等水域E．医院污水排放口指出下列各种水质卫生标准的适用点地面水环境质量标准

A．风痰闭阻证B．痰火扰神证C．瘀阻脑络证D．心脾两虚证E．心肾亏虚证发作时昏仆抽搐，吐涎或有吼叫，心烦失眠，咯痰不爽，口苦咽干，便秘溲黄，彻夜难眠、目赤、舌红、苔黄腻、脉弦滑而数。证属

在传染病区内属于半污染区的是

下列关于外商投资企业购买国产设备抵免企业所得税的说法，正确的有()。

Cache用于存放主存数据的部分拷贝。主存与Cache之间的数据传送是以(4)为单位的。

A、 B、 C、 D、 B