设某强连通图中有n个顶点 则该强连通图中至少有（）条边。A.n（n－1)B.n＋1C.nD.n（n＋1)

相关问题

• 1、一个连通图的生成树含有图中全部n个顶点 但有且仅有_______条边。
  2020-11-01
• 2、N个顶点的无向图 若边数大于2N 则该图必是连通图。
  2022-08-07
• 3、对于含有n个顶点的带权连通图 它的最小生成树是指图中任意一个（）。
  2022-08-28
• 4、对于n个顶点的连通图G来说 如果其中的某个子图有n个顶点 n-1条边 则该子图一定是G的生成树。（）
  2022-08-28
• 5、在n个顶点的无向图中 若边数大于n-1 则该图必是连通图。（）
  2022-08-28
• 6、设某强连通图中有n个顶点 则该强连通图最多有 边。
  2022-09-22