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

admin2010-12-17 33

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。
OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。
在TCP协议中，采用(22)来区分不同的应用进程。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)
典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(2)
MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在__________。(2011年上半年试题)
某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是(3)，其格式化容量是(4)。
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

随机试题

医师甲经执业医师注册，在某医疗机构执业。一年后，该医师改聘到另一预防机构执业。其改变执业地点和类别的行为
下述哪些与盐酸吗啡不符（）。
工程咨询主要是围绕()展开的。
属于“一行三会”范畴的有()。
某商品流通企业既经营生产资料义经营生活资料，经营的商品主要有汽车、钢材、水泥、轮胎、空调、彩电、电脑、服装、鞋、粮食、食盐、蔬菜、牙膏、冷饮等。该企业经常根据商品的供求形态来选择预测方法，并对企业经营的商品进行预测。该企业近11年的汽车销售量如表4-6
学校咨询与辅导
下列关于人民陪审员的说法，错误的是()。
()同志指出：“一切工作都要走群众路线，公安工作也要走群众路线。”
研究人员利用微小海洋生物的化石来重建自最后一个冰河时代结束至今的全球气温。数据显示，地球在数千年中持续降温，然后在20世纪出现前所未有的逆转。这进一步表明现代的全球变暖并非自然形成，而是二氧化碳排放不断增加的结果。自大约250年前的工业革命以来，二氧化碳排
Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,darkglassesornottheyfindthemselvessufferingfromhead

最新回复(0)

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

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

软考中级

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

在TCP协议中，采用(22)来区分不同的应用进程。

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

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)

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

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在__________。(2011年上半年试题)

某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是(3)，其格式化容量是(4)。

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

医师甲经执业医师注册，在某医疗机构执业。一年后，该医师改聘到另一预防机构执业。其改变执业地点和类别的行为

下述哪些与盐酸吗啡不符（）。

工程咨询主要是围绕()展开的。

属于“一行三会”范畴的有()。

学校咨询与辅导

下列关于人民陪审员的说法，错误的是()。

()同志指出：“一切工作都要走群众路线，公安工作也要走群众路线。”

Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,darkglassesornottheyfindthemselvessufferingfromhead