• 2022-05-31
    设G=是n阶m条边的无向图,若G是树,则G中任意两个顶点之间存在唯一的路径.
  • 内容

    • 0

      设G是具有n个顶点的无向图,下列说法错误的是 A: 若G中恰好有n-1条边,则G一定是树。 B: 若G中的每对顶点间都是连通的,则G一定是树。 C: 若G中每条边都是割边,则G一定是树。 D: 若G连通但是去掉任意一条边都不连通,则G一定是树。

    • 1

      若n阶无向图G有n-1条边,则G是树。( )

    • 2

      设T为n(n≥2)阶,m条边的无向连通图G的生成树,若T无弦,则G为()。

    • 3

      设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则m=e

    • 4

      设G是一个具有n个顶点的无向完全图,则G有____条边。