• 2022-07-25
    下列关于无向连通图特性的叙述中,正确的是() 1.所有顶点的度之和为偶数 2.边数大于顶点个数减1 3.至少有一个顶点的度数为1
    A: 只有1
    B: 只有2
    C: 1和2
    D: 1和3
  • A

    内容

    • 0

      下列关于无向连通图特征的叙述正确的是() A: 只有I B: 只有II C: I和II D: I和III E: 所有顶点的度之和为偶数<br/>I边数大于顶点个数减1<br/>III.至少有一个顶点的度为1

    • 1

      无向连通图边数一定大于顶点个数减1。()

    • 2

      一个无向图中,所有顶点的度数之和等于所有边数的()倍。 A: 3 B: 2 C: 1 D: 1/2

    • 3

      在一个图中,所有顶点的度数之和与图的边数的比是( )。 A: 1∶2 B: 1∶1 C: 2∶1 D: 4∶1

    • 4

      在一个无向图中,所有顶点的度数之和等于边数的( )倍。 A: 1/2 B: 2 C: 1 D: 4