在有n个顶点的有向图中 若要使任意两点间可以互相到达 则至少需要__________条弧。【合肥工业大学2

相关问题

• 1、在有n个顶点的有向图中 每个顶点的度最大可达（）。A．nB．n－1C．2nD．2n－2
  2020-06-09
• 2、在一个具有n个顶点的有向图中 若所有顶点的出度数之和为s 则所有顶点的度数之和为（)。
  2020-10-14
• 3、在有n个顶点的有向图中 若要使任意两点间可以互相到达 则至少需要n条弧。（)
  2022-02-14
• 4、设某有向图中有n个顶点 则该有向图对应的邻接表中有（）个表头结点。
  2022-08-14
• 5、一个具有n个顶点的有向图中 要连通全部顶点至少需要（）条弧。
  2022-08-28
• 6、n个顶点的有向图中 顶点的最大度数等于______。
  2022-08-28