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

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

【题目描述】

右图中不存在(59)

A.欧拉回路

B.欧拉路径

C.哈密尔顿回路

D.哈密尔顿路径

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

正确答案:A

答案分析:

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

节点的度数指什么?

参考答案

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

您可能感兴趣的试题
  • 在同一信道上的同一时刻,能够进行双向数据传送的通信方式为( )。

    A.单工

    B.半双工

    C.全双工

    D.以上三种均不是

  • 设传输1K 字节的数据,其中有1 位出错,则信道的误码率为( )。

    A.1

    B.1/1024

    C.0.125

    D.1/8192

  • 以下关于光纤特性的描述哪个是不正确的( )。

    A.光纤是一种柔软、能传导广波的介质

    B.光纤通过内部的全反射来传输一束经过编码的光信号

    C.多条光纤组成一束,就构成一条光缆

    D.多模光纤的性能优于单模光纤

  • 组建计算机网络的目的是实现连网计算机系统的( )。

    A.硬件共享

    B.软件共享

    C.数据共享

    D.资源共享