• 2022-06-18
    画一个无向欧拉图,使它具有:偶数个顶点,偶数条边。
  • 解:本题的答案很多。例如:偶数阶圈都是偶数个顶点、偶数条边的欧拉图。

    内容

    • 0

      一个具有n个顶点无向连通图最少有____条边,最多有____条边。

    • 1

      对于一个具有n个顶点和e条边的无向图

    • 2

      一个具有n个顶点的无向连通图至少包含条边

    • 3

      设无向完全图Kn有n个结点(n≥2),m条边,当( )时,Kn中存在欧拉回路。 A: m为奇数 B: n为偶数 C: n为奇数 D: m为偶数

    • 4

      一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它一定是( ) A: 汉密尔顿图 B: 欧拉图 C: 偶图 D: 平面图