如果n（n>2）个顶点的有向图有二个强连通分量 则至少有n-1条弧。

相关问题

• 在有n个顶点的有向图中 每个顶点的度最大可达（）。A．nB．n－1C．2nD．2n－2
  2020-06-09
• 对于一个有n个顶点的图：如果是连通无向图 其边的个数至少为（）；如果是强连通有向图 其边的个数
  2021-04-07
• 一个具有N个顶点的有向图最多有（)条边。A．N（N－1)／2B．N（N－1)C．N（N＋1)D．N（N＋1)／2
  2021-07-17
• 对于具有n（n>1）个顶点的强连通图 其有向边条数至少是__________。
  2022-08-14
• 在一个具有n个顶点的有向图中 如果所有顶点的入度之和为k 则所有顶点的出度之和为（）。
  2022-08-28