在有n个顶点的有向图中 每个顶点的度最大可达（）。A．nB．n－1C．2nD．2n－2

相关问题

• 1、在有向图中每个顶点的度等于该顶点的（）。A．入度B．出度C．入度与出度之和D．入度与出度之差
  2018-05-28
• 2、在有n个顶点的有向图中 若要使任意两点间可以互相到达 则至少需要__________条弧。【合肥工业大学2
  2019-11-24
• 3、设无向图G有n个顶点和e条边 每个顶点Vi的度为di（1≤i≤ngt; 则e=__________。【福州大学1998二 2（2
  2019-11-24
• 4、一个有向图 共有n条弧 则所有顶点的度的总和为（)。【华南理工大学2006一 9（2分)】A．2nB．nC．n－1D
  2019-12-23
• 5、在有n个顶点的有向图中 若要使任意两点间可以互相到达 则至少需要n条弧。（)
  2022-02-14
• 6、一个具有n个顶点的有向图中 要连通全部顶点至少需要（）条弧。
  2022-08-28