连通图有没有环

一个有n个顶点的无向图最多有多少条边？1、具有n个顶点的强连通图最多有n（n-1）条边，最少有n条边。首先，有向连通性的一个必要条件是无向基图连通性，即e>=n-1...