问答题
如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多少条边?【复旦大学1997一(9分)】
【正确答案】
正确答案:)G3最多n(n一1)条边,最少n一1条边。说明:弱连通有向图是指把有向图看作无向图时,仍是连通的。
【答案解析】
提交答案
关闭