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

对于无向连通图，当n=4时，最少边数为3，可以构造一个三角形。具体来说，我们可以构造一个由三条互相连接的边组成的三角形，这样可以保证这个图是连通的，同时边的数量最少。

对于有向强连通图，当n=4时，最少边数为4，可以构造一个由4条边组成的环。具体来说，我们可以构造一个由4个顶点组成的环，然后每个顶点向下一个顶点连一条有向边，这样可以保证这个图是有向强连通的，同时边的数量最少。