（填空题）
有n个顶点的有向图，至少需要（）条弧才能保证是连通的。
正确答案
答案解析
略
相似试题
（单选题）
具有n个顶点的有向完全图有（） 条弧。
（填空题）
从邻接矩阵A可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
（单选题）
在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链接的表头指针向量大小至少为（）
（填空题）
从如图所示的邻接矩阵可以看出，该图共有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
（填空题）
顶点个数为5的完全有向图中共有（）条弧。
（判断题）
在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
（填空题）
若在有向图G中存在一条弧，则称顶点Vj（）于顶点Vi。
（填空题）
对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。
（单选题）
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
