清华大学2000硕士入学数据结构与程序设计试题.doc

清华大学2000硕士入学数据结构与程序设计试题 ? 清华大学2000年研究生入学考试 数据结构与程序设计试题 1? (12分) ? 请回答下列关于图(Graph)的一些问题 ? 4分有n个顶点的有向连通图最多有多少条边?最少有多少条边 ? 4分表示一个有1000个顶点1000条边的有向图的邻接矩阵有多少个矩阵元素?是否稀疏矩阵 ? 4分对于一个有向图不用拓扑排序如何判断图中是否存在环 ? 2? (