无向图中一个顶点的度是指图中______。

admin2010-12-17 53

问题无向图中一个顶点的度是指图中______。

选项 A、通过该顶点的简单路径数
B、通过该顶点的回路数
C、与该顶点相邻的顶点数
D、与该顶点连通的顶点数

答案C

解析图是一种较线性表和树更为复杂的数据结构。在图形结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。无向图中一个顶点的度是指图中与该顶点相邻的顶点数。

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

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

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

软考中级

相关试题推荐

FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。
采用精简指令系统的目的是(4)。
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(24)。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(62)。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)
通常情况下，信息插座的安装位置距离地面的高度为(25)cm。

随机试题

固定资产发生可资本化的后续支出时，企业一般应将该固定资产的原价、已计提的累计折旧和减值准备转销，将固定资产的账面价值转入()，并停止计提折旧。
肺癌的早期症状是()
沥青路面施工中，应浇洒透层沥青的条件有()。
“自项目开始至项目完成”指的是项目的(　　)。
由于公司信贷产品的同构性越来越强，银行要维持一种产品的竞争优势只能通过市场争夺。()
中国公民张某自2008年起任国内某上市公司高级工程师。2012年取得的部分收入如下：(1)1月取得任职公司支付的工资7500元，另取得地区津贴1600元，差旅费津贴1500元。(2)公司于2010年实行股票期权计划。2010年1月11日
电子元器件的寿命试验属于()。
我国著名的年画品牌产地有()。
TheEmpireStateBuilding,theworld’stallestforfourdecadesandstillthetallestinNewYorkCity,willbuy100%windpower
WaterWaterisavitalcomponentofourdiets,/eventhoughit’snotconsideredaspecificnutrient./Watermakesup50to

最新回复(0)

无向图中一个顶点的度是指图中______。

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

软考中级

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

采用精简指令系统的目的是(4)。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(24)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(62)。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)

通常情况下，信息插座的安装位置距离地面的高度为(25)cm。

固定资产发生可资本化的后续支出时，企业一般应将该固定资产的原价、已计提的累计折旧和减值准备转销，将固定资产的账面价值转入()，并停止计提折旧。

肺癌的早期症状是()

沥青路面施工中，应浇洒透层沥青的条件有()。

“自项目开始至项目完成”指的是项目的( )。

由于公司信贷产品的同构性越来越强，银行要维持一种产品的竞争优势只能通过市场争夺。()

中国公民张某自2008年起任国内某上市公司高级工程师。2012年取得的部分收入如下：(1)1月取得任职公司支付的工资7500元，另取得地区津贴1600元，差旅费津贴1500元。(2)公司于2010年实行股票期权计划。2010年1月11日

电子元器件的寿命试验属于()。

我国著名的年画品牌产地有()。

TheEmpireStateBuilding,theworld’stallestforfourdecadesandstillthetallestinNewYorkCity,willbuy100%windpower

WaterWaterisavitalcomponentofourdiets,/eventhoughit’snotconsideredaspecificnutrient./Watermakesup50to

“自项目开始至项目完成”指的是项目的(　　)。