第7章 数据结构习题题目及答案 图 参考答案

一、基础知识题7.1设无向图的顶点个数为n，则该图最多有多少条边？【解答】n(n-1)/2 7.2一个n个顶点的连通无向图，其边的个数至少为多少？【解答】n-1 7.3要连通具有n个顶点的有向图，至少