• 2022-05-27
    中国大学MOOC: 一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。
  • n

    内容

    • 0

      要连通具有n个顶点的有向图,至少需要_____条边

    • 1

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

    • 2

      有n (n22651) 个顶点的有向强连通图最少有n条边。

    • 3

      一个有N个顶点和N条边的无向图一定是( )。‍‍‍ A: 连通图 B: 非连通图 C: 完全图 D: 强连通图

    • 4

      具有n个顶点的有向图,若是强连通图,至少需要______ 条弧。