• 2021-04-14
    在一个无向图中,度数为奇数的顶点个数一定是偶数个。
  • 内容

    • 0

      哪些是一个图可以一笔画的条件( )。 A: 所有点的度数都是偶数。 B: 有奇数个点的度数为奇数。 C: 恰好有两个点的度数为奇数。 D: 有偶数个点的度数为偶数。

    • 1

      若某图的邻接表中的边结点数目为奇数,则该图()。 A: 一定有奇数个顶点 B: 一定有偶数个顶点 C: 一定是有向图 D: 可能是无向图

    • 2

      任何一个奇数加上-个(  )后,和一定是一个奇数. A: 偶数 B: 质数 C: 合数 D: 奇数

    • 3

      在任何图中,度数为奇度的结点的个数一定为偶数个。

    • 4

      在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为(  )