问答题

简答题 有n个顶点的无向连通图至少有多少条边?有n个顶点的有向连通图至少有多少条边?

【参考答案】

有n个顶点的无向连通图至少有n-1条边,有n个顶点的有向连通图至少有n条边。