若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。

admin2021-01-13 72

问题若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。

选项 A、c的边数一定多于顶点数
B、G的生成树中一定包含n个顶点
C、从c中任意顶点出发一定能遍历图中所有顶点
D、G的邻接矩阵一定是n阶对称矩阵

答案A

解析设无向连通图G如下图(a)所示，其邻接矩阵如图(b)所示。cl无向连通图的生成树是该图的极小连通子图，如果图中有n个顶点，则生成树包含n个顶点、n-1条边。如果在图的生成树上任意加一条边，则必然形成回路。无向连通图可能正好是一棵生成树，如下图(c)所示，其边数小于顶点数。无向图的邻接矩阵一定是对称矩阵，因为顶点i与j之间的边即表示i到j的边，也表示j到i的边，如图(b)所示。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。

程序员上午基础知识考试

软考初级

下面关于IPv6任意播(AnyCast)地址的说明中，错误的是__________________。

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(1)

在Linux操作系统中，能够显示本机网络路由信息的命令是________。

在Windows的命令窗口输入命令C：＼>arp-s192．168．10．3500-50-ff-16-fc-58这个命令的作用是_____________。

Linux系统中，DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中，为特定主机指定保留IP地址的声明语句是(2)。(2)

在Word中，利用(1)功能按钮，可以在画好的图形内填充颜色；在点击“绘图”工具栏上的“椭圆”按钮后，再按住(2)键进行绘制可确保绘出一个圆形。

设模拟信号的最高频率为10MHz，采样频率必须大于(19)时，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则信道的数据速率是(20)。　　(19)

以下关于ATM网络的叙述，不合适的是______。

在下面的程序中，若实参a与形参x以引用调用(call　by　reference)的方式传递信息，则输出结果为(1)；若实参a与形参x以值调用(call　by　value)的方式传递信息，那么输出结果为(2)。MainprogramPr

关于动作电位特点的叙述，正确的是

正常人脑脊液中糖的最低含量为

能开郁顺气、调经养血的中成药是()。

企业向银行借入9个月的借款80000元，存入银行，不正确的会计分录为()。

从“四个全面”战略布局到“三大攻坚战”，从雄安新区的千年大计到“一带一路”的神来之笔，从净化政治生态的制度设计到政治建军的……以习近平同志为核心的党中央着眼长远、胸怀天下，以功成不必在我的气度。填入

与单链表相比，双链表的优点之一是()。

Today,theTowerofLondonisoneofthemostpopulartourist【C1】______andattractso-verthreemillionvisitorsayear.Itwas

Avoideggs.Drink8glassesofwateraday.Eatingcarbswill【C1】______.Nutritionaladvicesuchasthishasbeentoutedforyea

ResponseTimeisCriticalYou,yesyou,areresponsibleforensuringthatyouareaninteresting,funpersontohave【C1】___

若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。

程序员上午基础知识考试

软考初级

下面关于IPv6任意播(AnyCast)地址的说明中，错误的是__________________。

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(1)

在Linux操作系统中，能够显示本机网络路由信息的命令是________。

在Windows的命令窗口输入命令C：＼>arp-s192．168．10．3500-50-ff-16-fc-58这个命令的作用是_____________。

Linux系统中，DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中，为特定主机指定保留IP地址的声明语句是(2)。(2)

在Word中，利用(1)功能按钮，可以在画好的图形内填充颜色；在点击“绘图”工具栏上的“椭圆”按钮后，再按住(2)键进行绘制可确保绘出一个圆形。

设模拟信号的最高频率为10MHz，采样频率必须大于(19)时，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则信道的数据速率是(20)。 (19)

以下关于ATM网络的叙述，不合适的是______。

在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为(1)；若实参a与形参x以值调用(call by value)的方式传递信息，那么输出结果为(2)。MainprogramPr

关于动作电位特点的叙述，正确的是

正常人脑脊液中糖的最低含量为

能开郁顺气、调经养血的中成药是()。

企业向银行借入9个月的借款80000元，存入银行，不正确的会计分录为()。

与单链表相比，双链表的优点之一是()。

Today,theTowerofLondonisoneofthemostpopulartourist【C1】______andattractso-verthreemillionvisitorsayear.Itwas

Avoideggs.Drink8glassesofwateraday.Eatingcarbswill【C1】______.Nutritionaladvicesuchasthishasbeentoutedforyea

ResponseTimeisCriticalYou,yesyou,areresponsibleforensuringthatyouareaninteresting,funpersontohave【C1】___

设模拟信号的最高频率为10MHz，采样频率必须大于(19)时，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则信道的数据速率是(20)。　　(19)

在下面的程序中，若实参a与形参x以引用调用(call　by　reference)的方式传递信息，则输出结果为(1)；若实参a与形参x以值调用(call　by　value)的方式传递信息，那么输出结果为(2)。MainprogramPr