参考答案和解析

正确答案:A

答案分析:

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

更多“ 请教:2005年上半年软件水平考试(高级)系统分析师上午(综合知识)试题真题试卷第1大题第26小题如何解答? 【题目描述】右图中不存在(59)A.欧拉回路B.欧拉路径C.哈密尔顿回路D.哈密尔顿路径【我提交的答案】”相关问题
  • 第1题:

    请教:2008年上半年系统分析师上午试卷第1大题第38小题如何解答?

    【题目描述】

     


    正确答案:
    46:D
    47:B

  • 第2题:

    请教:2004年上半年软件设计师上午试卷第1大题第15小题如何解答?

    【题目描述】

     


    问题1
    【参考答案与解析】:

     

    正确答案:B

    问题2
    【参考答案与解析】:

     

    正确答案:A

    问题3
    【参考答案与解析】:

     

    正确答案:C

  • 第3题:

    右图中不存在(59)

    A.欧拉回路

    B.欧拉路径

    C.哈密尔顿回路

    D.哈密尔顿路径


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

  • 第4题:

    请教:2008年上半年程序员上午试卷第1大题第57小题如何解答?

    【题目描述】

     


    正确答案:C

  • 第5题:

    请教:2009年上半年软件设计师上午试卷第1大题第2小题如何解答?

    【题目描述】

     


    正确答案:B