当前学科:计算机科学与技术
  • 题目: 未知类型
    设G是n个顶点的无向简单图,则下列说法不正确的是()。

      A.若G是欧拉图,则G中必有割边

      B.若G是树,则其边数等于n-1

      C.若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点

      D.若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路

    答案: <查看本题扣1积分>

    查看答案

    答案不对?请尝试站内搜索