有n个顶点的有向图 至少需要__________条弧才能保证是连通的。【西安电子科技大学2003一 8（2分)】

相关问题

• 1、对于一个具有n个顶点和e条边的有向图和无向图 在其对应的邻接表中 所含边结点分别有_______个和_
  2018-03-30
• 2、在有n个顶点的有向图中 若要使任意两点间可以互相到达 则至少需要__________条弧。【合肥工业大学2
  2019-11-24
• 3、n个顶点的有向图为强连通图时 至少含有________。
  2022-08-07
• 4、对于具有n（n>1）个顶点的强连通图 其有向边条数至少是__________。
  2022-08-14
• 5、设某有向图中有n个顶点 则该有向图对应的邻接表中有_________个表头结点。
  2022-08-14
• 6、n个顶点的有向图中 顶点的最大度数等于______。
  2022-08-28