itgle.com

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

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

【题目描述】

右图中不存在(59)

A．欧拉回路

B．欧拉路径

C．哈密尔顿回路

D．哈密尔顿路径

 

相似考题

1.请教:2008年上半年软件设计师上午试卷第1大题第24小题如何解答?【题目描述】

2.请教:2005年上半年软件水平考试(高级)系统分析师上午(综合知识)试题真题试卷第1大题第25小题如何解答?【题目描述】在代数系统＜T，min＞中，T为m，n　间的整数集合，m＜n，且T　包括m　和n，min为两个整数中取小者的运算，则T中存在逆元的元素有(58)。A．mB．nC．D．没有存在逆元的元素

3.图2-4中不存在(41)。A．欧拉回路B．欧拉路径C．欧密尔顿回路D．哈密尔顿路径

4.请教:2005年上半年软件水平考试(高级)系统分析师上午(综合知识)试题真题试卷第1大题第22小题如何解答?【题目描述】在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。A．偏序B．反对称C．等价D．反传递

参考答案和解析

正确答案：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

相关内容