#NOIP2009J1Q18. [NOIP 2009 普及组初赛] 第 18 题

[NOIP 2009 普及组初赛] 第 18 题

18. 已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边?

{{ select(1) }}

  • n
  • n+1
  • n-1
  • n*(n-1)