问答题 如果G1是一个具有n个顶点的连通无向图,那么G1最多有多少条边?G1最少有多少条边?
【正确答案】正确答案:G1最多n(n—1)/2条边,最少n一1条边。
【答案解析】