• 2022-06-19
    连通图G有n个点,其支撑树是T,则有()
    A: T可能不连通
    B: T有n个点n-1条边
    C: T有n个点n条边
    D: T有n-1个点n条边
  • B

    内容

    • 0

      一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2

    • 1

      ​一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。‏ A: n-1 B: n C: n(n-1) D: n(n-1)/2

    • 2

      n个顶点的连通图至少有()条边。 A: n B: n+1 C: n-1 D: n(n-1)

    • 3

      具有n个节点的树T的边有()条。

    • 4

      T是n阶树,(n>=2),则T不具有的性质是 A: 连通图 B: 哈密顿图 C: 有n-1条边 D: 至少有两片树叶