图2-4中不存在(41)。

admin2009-02-15 14

问题图2-4中不存在(41)。

选项 A、欧拉回路
B、欧拉路径
C、欧密尔顿回路
D、哈密尔顿路径

答案A

解析通过连通图G中每条边一次且仅一次，遍历图中所有结点的回路称为欧拉回路。
通过连通图G中每条边一次且仅一次，遍历图中所有结点的开路称为欧拉开路(欧拉路径)。
若G是连通图，存在欧拉回路的充要条件是：所有结点的度数均为偶数度；存在欧拉开路的充要条件是：当且仅当G中有且只有两个结点的度数为奇数度。
由于图2-4中有两个结点的度数是奇数度，因此图2-4中只存在欧拉路径，但不符合欧拉回路的充要条件，即不存在欧拉回路。
通过连通图G中每个结点一次月-仪一次的回路称为欧密尔顿回路。
通过连通图G中每个结点一次且仅一次的开路称为欧密尔顿开路(哈密尔顿路径)。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

图2-4中不存在(41)。

程序员上午基础知识考试

软考初级

为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?给出“局域网上所有用户以共享同一IP地址方式来访问Internet”的两种解决方案。

请回答以下有关组网的问题1～5。[说明]某公司要组建一个小型Windows局域网，包括1台服务器和10台PC机，网络结构如图1-1所示。该公司在服务器上建立自己的商业网站，网站域名定为“www.economical.com”。

阅读以下说明，回答问题1至问题5。[说明]某公司内部网络的工作站采用100Bass-TX标准与交换机相连，并经由网关设备采用NAT技术共享同一公网IP地址接入互联网，如下图所示。

不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

在计算机键盘上有些常用的特殊键，为返回键。()

下面各组音中全部为擦音的是()

社区干预试验研究的目的不包括下列哪条

阳痿患者，面色光白，头晕目眩，精神萎靡，腰膝痠软，舌淡苔白，脉沉细，此证属

以下不属于会计软件的定制开发的是()。

某政府向土地购买者甲征收土地税，甲将预期应该缴纳的土地税在买家中预先扣除，将税负转嫁给土地出售者乙，这种税负转嫁方式称为()。

太平天国起义的历史意义有()

Lookatthetenstatementsforthispart.Youwillhearamantalkingabout"TheWrightBrothers".Decidewhetheryout

Puttingfeelingsintowordsmakessadnessandangerlessintense,U.S.brainresearcherssaidonWednesday,inafindingthatex

图2-4中不存在(41)。

程序员上午基础知识考试

软考初级

为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?给出“局域网上所有用户以共享同一IP地址方式来访问Internet”的两种解决方案。

请回答以下有关组网的问题1～5。[说明]某公司要组建一个小型Windows局域网，包括1台服务器和10台PC机，网络结构如图1-1所示。该公司在服务器上建立自己的商业网站，网站域名定为“www.economical.com”。

阅读以下说明，回答问题1至问题5。[说明]某公司内部网络的工作站采用100Bass-TX标准与交换机相连，并经由网关设备采用NAT技术共享同一公网IP地址接入互联网，如下图所示。

不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

在计算机键盘上有些常用的特殊键，为返回键。()

下面各组音中全部为擦音的是()

社区干预试验研究的目的不包括下列哪条

阳痿患者，面色光白，头晕目眩，精神萎靡，腰膝痠软，舌淡苔白，脉沉细，此证属

以下不属于会计软件的定制开发的是()。

某政府向土地购买者甲征收土地税，甲将预期应该缴纳的土地税在买家中预先扣除，将税负转嫁给土地出售者乙，这种税负转嫁方式称为()。

太平天国起义的历史意义有()

Lookatthetenstatementsforthispart.Youwillhearamantalkingabout"TheWrightBrothers".Decidewhetheryout

Puttingfeelingsintowordsmakessadnessandangerlessintense,U.S.brainresearcherssaidonWednesday,inafindingthatex