n (n=4)个顶点具有最少边数的无向连通图和有向强连通图是怎样的？

对于 n 个顶点的无向连通图，最少边数为 n-1 条边，这可以通过构建一棵以任意一个顶点为根的生成树来实现，生成树中的每条边都是无向图中的一条边，因此这个无向连通图可以是一棵树。

对于 n 个顶点的有向强连通图，最少边数为 n 条边，这可以通过构建一个环来实现，环上的每条边都是有向图中的一条边，因此这个有向强连通图可以是一个环。