具有6个顶点的连通图的广度优先生成树，其边数为(53)。

admin2009-02-15 10

问题具有6个顶点的连通图的广度优先生成树，其边数为(53)。

选项 A、6
B、5
C、7
D、4

答案B

解析连通图的生成树具有两个特点：①所有顶点是连通的；②不构成回路。n个顶点要连通必须要有n-1条边，再多一条边必形成回路。所以，具有6个顶点的连通图的广度优先生成树，其边数为5。

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

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

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

软考中级

相关试题推荐

SNMPv1的管理信息结构定义的应用数据类型time　ticks的单位是(44)。
局域网中某主机的IP地址为172.16.1.12/20，该局域网的子网掩码为(52)，最多可以连接的主机数为(53)。
设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于(16)。
某校园网的地址是202.100.192.0/18，要把该网络分成30个子网，则子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
Internet网在通信子网内实现数据报操作方式对端系统(24)。
在X.25分组级协议(X.25PLP)中，分组类犁标志是由分组头的第三个字节组成的，若该字节最低一位是“0”，则表示该分组为(20)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X+1，信息码字为10110，则在信道中传输的码字是(16)。

随机试题

“远看一态，近看百态”的平面构成方式为______。
DNA复制和转录过程具有许多异同点，下列关于DNA复制和转录的描述中错误的是
下列哪个体位能显示包括大部分腋尾乳房外侧部分的深部病变
汗证表虚不固证的治法是汗证气阴虚弱证的治法是
成人血清钾正常参考值是()。
根据我国现行宪法的规定，下列关于我国公民基本权利的说法中，错误的是哪些?()
人民法院应当自收到管理人终结破产程序的请求之日起三十日内作出是否终结破产程序的裁定。()。
下列各项中，对记录的理解不正确的是()。
在CTT的数学模型中，表示观察分数的字母是
BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe

最新回复(0)

具有6个顶点的连通图的广度优先生成树，其边数为(53)。

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

软考中级

SNMPv1的管理信息结构定义的应用数据类型time ticks的单位是(44)。

局域网中某主机的IP地址为172.16.1.12/20，该局域网的子网掩码为(52)，最多可以连接的主机数为(53)。

设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于(16)。

某校园网的地址是202.100.192.0/18，要把该网络分成30个子网，则子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

Internet网在通信子网内实现数据报操作方式对端系统(24)。

在X.25分组级协议(X.25PLP)中，分组类犁标志是由分组头的第三个字节组成的，若该字节最低一位是“0”，则表示该分组为(20)。

在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X+1，信息码字为10110，则在信道中传输的码字是(16)。

“远看一态，近看百态”的平面构成方式为______。

DNA复制和转录过程具有许多异同点，下列关于DNA复制和转录的描述中错误的是

下列哪个体位能显示包括大部分腋尾乳房外侧部分的深部病变

汗证表虚不固证的治法是汗证气阴虚弱证的治法是

成人血清钾正常参考值是()。

根据我国现行宪法的规定，下列关于我国公民基本权利的说法中，错误的是哪些?()

人民法院应当自收到管理人终结破产程序的请求之日起三十日内作出是否终结破产程序的裁定。()。

下列各项中，对记录的理解不正确的是()。

在CTT的数学模型中，表示观察分数的字母是

BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe

SNMPv1的管理信息结构定义的应用数据类型time　ticks的单位是(44)。