Algorithms and Datastrucstures Graphs 图的定义和术语 生成树:极小连通子图。包含图的所有n个结点,但只含图的n-1条边。在生成树中添 加一条边之后,必定会形成回路或环。 无向图G 无向图G的生成树 ALDS6 物料管理 ALDS 6 Algorithms and DataStrucstures:Graphs 图的定义和术语 •生成树：极小连通子图。包含图的所有 n 个结点，但只含图的 n-1 条边。在生成树中添 加一条边之后，必定会形成回路或环。 A B C D E H M A B C D E H M 无向图G 无向图G的生成树