在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(33)。

admin2013-02-02 9

问题在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(33)。

选项 A、e
B、2e
C、n²-e
D、n²-2e

答案D

解析 n个顶点和e条边的无向图的邻接矩阵共有n²个元素，非零元素的个数是2e，所以零元素的个数为n²-2e。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　
多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro
《中华人民共和国著作权法》中，著作权与______系同一概念。
算法的时间复杂度是指(21)。
下列审计方法中，(27)能验证程序逻辑上的正确性。
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此硬件，因此需要单独安装驱动程序才能正常工作。安装过程如下。01将驱动程序压缩文件bcm5700.8.3.14.tar.g
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
在C++中，对于基类的protected成员，当以protected方式派生一个新类时，该成员将成为派生类的(31)成员。C++的基类指针可以访问派生类对象，但不能访问派生类对象的(32)成员。当一个对象被创建后，它的每一个成员函数都含有一个系统自动生成的
以下耦合类型中，耦合程度最低的是(54)。

随机试题

补钾浓度正确的是()
菌群失调是指菌群局部小生态内细菌种类、数量的变化。其原因可以是
骨巨细胞瘤的好发年龄是
申请换证复核的机构提交的申请材料中应包括试验检测业绩一览表及证明材料，以下哪种情况可以作为试验检测业绩()。
TheBareboatCharteringmeansthatthevesselisputatthedisposaloftheChartererforacertainperiodemploymentwithoutan
有关税法的法定解释，下列表述正确的是()。
2016年8月15日，甲市海关部门认为本市乙公司进口货物的手续不齐全，遂将乙公司进口的一批货物扣押，乙公司认为自己的手续没有问题，所以对此行为不服。2016年9月20日，乙向甲市人民政府书面提出了行政复议的申请，但是直到10月25日也没有收到行政复议的决定
某戒毒康复中心录用了某大学社会工作专业毕业生小杨。机构指定资深社会工作者老张担任他的督导。在双方共同确定了督导形式后，老张向小杨重点介绍了戒毒康复者的一些特征，如与家人关系不好、缺乏健康的生活圈子、处理个人情绪和问题的能力不足、容易受到社会歧视等。上述督导
【2015年广西.单选】教师倦怠是由多个维度构成的，其中的核心成分是()。
Themajortaskfacingadolescentsistocreateastableidentity.Therearesomedevelopmentaltasksthatenablethemtocreate

最新回复(0)

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(33)。

程序员上午基础知识考试

软考初级

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

多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro

《中华人民共和国著作权法》中，著作权与______系同一概念。

算法的时间复杂度是指(21)。

下列审计方法中，(27)能验证程序逻辑上的正确性。

某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此硬件，因此需要单独安装驱动程序才能正常工作。安装过程如下。01将驱动程序压缩文件bcm5700.8.3.14.tar.g

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

以下耦合类型中，耦合程度最低的是(54)。

补钾浓度正确的是()

菌群失调是指菌群局部小生态内细菌种类、数量的变化。其原因可以是

骨巨细胞瘤的好发年龄是

申请换证复核的机构提交的申请材料中应包括试验检测业绩一览表及证明材料，以下哪种情况可以作为试验检测业绩()。

TheBareboatCharteringmeansthatthevesselisputatthedisposaloftheChartererforacertainperiodemploymentwithoutan

有关税法的法定解释，下列表述正确的是()。

【2015年广西.单选】教师倦怠是由多个维度构成的，其中的核心成分是()。

Themajortaskfacingadolescentsistocreateastableidentity.Therearesomedevelopmentaltasksthatenablethemtocreate

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