在具有n(n＞0)个顶点的简单无向图中，最多含有______条边。

admin2019-10-07 3

问题在具有n(n＞0)个顶点的简单无向图中，最多含有______条边。

选项 A、n(n-1)
B、n(n+1)
C、n^*(n-1)
D、n^*(n+1)／2

答案C

解析本题考查图结构基础知识。对于n个顶点的简单无向图，每个顶点最多与其余的n-1个结点邻接(若两个顶点之间有边，则称为邻接)，因此，最多有n(n-1)条边，同时，由于边没有方向，因此一条边关联的两个顶点，邻接关系被计算了两次，所以边的个数为n(n-1)／2。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明和Java码，将应填入(n)处的字名写在的对应栏内。[说明]打印输出10行杨晖三角形。形式如下：杨晖三角形：1111211331146411510105116152015611
指出算法的流程图中(1)～(3)处的内容。指出测试用例设计中(4)～(9)处的内容。
阅读下列说明和图，回答问题1至问题3。【说明】C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票，因
请按[说明]中的要求画出修改后的数据模型。以下SQL语句用于查询没有订购产品代码为“1K10”的产品的所有客户名。请填补其中的空缺。SELECTCustomerNameFROMCustomer(1)WHERE(2)(SELECT
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。UML采用5个互联的视图来描述软件系统的体系结构，即用例视图(Use-caseView)、设计视图(D
阅读下列说明和图，回答问题1至问题3。【说明】某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预订、入住登记、账务结算、退房，以及将服务项目记入客人账单。旅客包括散客和团体，散客预订或入住时需要提供姓名、性别、身份证和联系
在(1)空缺处填入所需的实体、联系及其属性，完成概念模型设计。如果允许企业通过互联网修改本企业的基本信息，应对数据库的设计做哪些修改?请用200字以内的文字叙述实现方案。[附]关系模式的标记规则如下：关系名(属性名1，属性名2，
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下。(1)每门课程都由3到6个单元构成，每个单元结束后会
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下。1．检查库存水平。采购部门每天检查部件库存量，当特

随机试题

Howdoyouunderstandtherelationshipbetweenthegrammaticalformsofalanguageandtheircommunicativefunctions?
双钥密码体制算法的特点包括()
乌梅在乌梅丸中的主要作用是
施工组织总设计是一个突出()的文件。
商业银行声誉风险管理的核心在于有效管理信用、市场、操作、流动性等风险中可能威胁商业银行声誉的风险因素。()
可持续发展观就是要()。
森林与水血脉相依，森林作为陆地生态系统的主体和自然界功能最完善的资源库．具有调节气候、涵养水源、保持水土、防风固沙、改良土壤、减少污染等多种功能，对保护人类生态环境起着决定性和不可替代的作用。森林可以涵养水源。据专家研究，森林对降雨有着重新分配的作用，25
[*]利用凑微分法和牛顿一莱布尼茨公式求解．
ASpecialJourneyIamoftenaskedtodescribetheexperienceof______【51】achildwithadisability—totrytohelppeoplewh
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

最新回复(0)

在具有n(n＞0)个顶点的简单无向图中，最多含有______条边。

软件设计师上午基础知识考试

软考中级

阅读以下说明和Java码，将应填入(n)处的字名写在的对应栏内。[说明]打印输出10行杨晖三角形。形式如下：杨晖三角形：1111211331146411510105116152015611

指出算法的流程图中(1)～(3)处的内容。指出测试用例设计中(4)～(9)处的内容。

请按[说明]中的要求画出修改后的数据模型。以下SQL语句用于查询没有订购产品代码为“1K10”的产品的所有客户名。请填补其中的空缺。SELECTCustomerNameFROMCustomer(1)WHERE(2)(SELECT

Howdoyouunderstandtherelationshipbetweenthegrammaticalformsofalanguageandtheircommunicativefunctions?

双钥密码体制算法的特点包括()

乌梅在乌梅丸中的主要作用是

施工组织总设计是一个突出()的文件。

商业银行声誉风险管理的核心在于有效管理信用、市场、操作、流动性等风险中可能威胁商业银行声誉的风险因素。()

可持续发展观就是要()。

[*]利用凑微分法和牛顿一莱布尼茨公式求解．

ASpecialJourneyIamoftenaskedtodescribetheexperienceof______【51】achildwithadisability—totrytohelppeoplewh

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo