• 2022-06-10
    若无向图G(V,E)中含有7个顶点,则保证图G在任何情况下都是连通的需要的边数最少是____。
    A: 6
    B: 15
    C: 16
    D: 21
  • C

    内容

    • 0

      若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的, A: 6 B: 15 C: 16 D: 21

    • 1

      若无向图G(V,E)中含7个顶点,为保证图G在任何情况下都是连通的,则需要的边数最少是()。 A: 6 B: 15 C: 16 D: 20

    • 2

      若无向图G=(V,E)中含8个顶点,为保证图G在任何情况下都是连通的,则需要的边数最少是______。 A: 7 B: 21 C: 22 D: 28

    • 3

      7.若无向图G(V,E)中含7个顶点,则保证图G在任何情况下都是连通的需要的边数最少是

    • 4

      若无向图G =(V,E)中含10个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是: A: 45 B: 37 C: 36 D: 9