无向图中一个顶点的度是指图中(32)。

admin2013-05-11 64

问题无向图中一个顶点的度是指图中(32)。

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

答案C

解析图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数，而与该顶点连通的顶点数可能就非常多厂。

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

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

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

软考中级

相关试题推荐

DHCP客户端启动时会向网络发出一个Dhcpdiscover包来请求IP地址，其源IP地址为______。
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图2—8所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制()。
Multipurpose　Internet　Mail　Extension　(MIME)is　a(76)document　messaging　standard　in　the　Internet　environment.　With　MIME,　users　can
(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools

随机试题

女性，3岁，近两个月出现皮肤黄染，腹痛，食欲下降，有时发热，体温达38．5℃，发热时黄疸加重，应用抗生素后缓解。查体：体温38．3℃，发育良好，皮肤巩膜黄染，心肺无异常。腹软，右上腹触及一肿物，直径3cm，有触痛，肝肋下2cm，脾肋下未及。血WBC16．0
接受者将通道中加载的信息翻译成他能够理解的形式，这属于沟通过程的
在配对t检验中
A．崩漏B．经期延长C．月经后期，D．月经先后无定期E．月经先期，月经过多
两个以上法人或者其他组织组成联合体投标时，国家有关规定或者招标文件对投标人资格条件有规定的，联合体的资质应符合()。
招标人确定投标文件提交截止时间时，应充分考虑投标人编制投标文件所需要的时间，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于()日。
我国外商直接投资的形式有()。
中国居民张某2015年3月在市区内开办了一家餐馆和一个副食品加工店，均为个人独资企业。自行核算餐馆2016年度销售收入为400000元，支出合计360000元；副食品加工店2016年度销售收入为800000元，支出合计650000元。张某选择从副食品加工店
Whatisthispassageabout?
DNAsequencesfromsomeofthemostdeadlypathogens(病原体)knowntomancanbeboughtovertheInternet,theGuardianhasdiscover

最新回复(0)

无向图中一个顶点的度是指图中(32)。

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

软考中级

DHCP客户端启动时会向网络发出一个Dhcpdiscover包来请求IP地址，其源IP地址为______。

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图2—8所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制()。

Multipurpose Internet Mail Extension (MIME)is a(76)document messaging standard in the Internet environment. With MIME, users can

(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools

接受者将通道中加载的信息翻译成他能够理解的形式，这属于沟通过程的

在配对t检验中

A．崩漏B．经期延长C．月经后期，D．月经先后无定期E．月经先期，月经过多

两个以上法人或者其他组织组成联合体投标时，国家有关规定或者招标文件对投标人资格条件有规定的，联合体的资质应符合()。

招标人确定投标文件提交截止时间时，应充分考虑投标人编制投标文件所需要的时间，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于()日。

我国外商直接投资的形式有()。

Whatisthispassageabout?

DNAsequencesfromsomeofthemostdeadlypathogens(病原体)knowntomancanbeboughtovertheInternet,theGuardianhasdiscover

Multipurpose　Internet　Mail　Extension　(MIME)is　a(76)document　messaging　standard　in　the　Internet　environment.　With　MIME,　users　can

(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools