当前位置: 首页 > 问题分类 > 计算机类考试 > 软考高级 > 问题详情
问题

请教:2005年上半年软件水平考试(高级)系统分析师上午(综合知识)试题真题试卷第1大题第26小题如何解答?

【题目描述】

右图中不存在(59)

A.欧拉回路

B.欧拉路径

C.哈密尔顿回路

D.哈密尔顿路径

【我提交的答案】: C
【参考答案与解析】:

正确答案:A

答案分析:

解析:由于该图中有两个结点的度数是奇数度,不符合欧拉回路的充要条件(所有结点的度数均为偶数度),故图中不存在欧拉回路。

节点的度数指什么?

参考答案

无向图中,节点的度指的是与这个节点直接相邻的节点数,有向图中分出度和入度,根据字面意思,不要我说出度和入度的区别了吧!!!

您可能感兴趣的试题
  • A.appearances

    B.emerges

    C.recognizes

    D.solves

  • IP安全性(IP Security,IPSec)提供了在局域网、广域网和因特网中安全通信能力。关于IP安全性下列说法不正确的是(28)。

    A.IPSec可提供同一公司各分支机构通过的安全连接

    B.IPSec可提供对的远程安全访问

    C.IPSec可提高电子商务的安全性

    D.IPSec能在IP的新版本IPv6下工作,但不适应IP目前的版本IPv4

  • 电子商务交易必须具备抗抵赖性,目的在于防止(21)。

    A.一个实体假装成另一个实体

    B.参与交易的一方否认曾经发生过此次交易

    C.他人对数据进行非授权的修改、破坏

    D.信息从被监视的通信过程中泄漏出去

  • CA安全认证中心可以(13)。

    A.用于在电子商务交易中实现身份认证

    B.完成数据加密,保护内部关键信息

    C.支持销售和谈判,实现订单认证

    D.提供用户接入线路,保证线路的安全性

×
验证