• 2021-04-14
    设G是一个非连通无向图,有15条边,则该图至少有( )个顶点
  • 7

    内容

    • 0

      若一个非连通无向图共有15条边,则该图至少有 ()个顶点。

    • 1

      有n个顶点的无向连通图至少有多少条边?有n个顶点的有向连通图至少有多少条边?

    • 2

      一个有n个顶点的连通无向图最少有______条边

    • 3

      如果图G是一个具有n个顶点的连通无向图,那么G最多有____________条边,G最少有__________条边。

    • 4

      设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点。 A: 5 B: 6 C: 7 D: 8