给定一个有n个顶点的有向图如果其边的个数达到多少可以确定此图为连通图

对于有n个顶点的有向图，如果其边的个数为n-1，可以确定此图为连通图。这是因为，如果边数不够多，可能存在两个顶点之间没有直接连边，导致无法到达。而当边数为n-1时，根据有向图的定义，每个顶点都至少有一个入度和一个出度，因此可以通过边来相互到达，从而形成连通图。如果边数再多，也不会影响连通性。

原文地址: https://www.cveoy.top/t/topic/f2Xf 著作权归作者所有。请勿转载和采集!