例:判断下列哪些图是树? (b) 解:图)是树,因为它连通又不包含回路。图 (b),(c)不是树,因为图(b)虽连通但有回路,图(c) 虽无回路但不连通。在图(a)中,v1、V4V为 均为叶,v2、v3均为分支节点。例：判断下列哪些图是树？ v1 v2 v3 v4 v5 v1 v2 v3 v4 v5 v1 v2 v4 v3 v5 (a) (b) (c) 解: 图(a)是树, 因为它连通又不包含回路。图 (b), (c)不是树, 因为图(b)虽连通但有回路, 图(c) 虽无回路但不连通。 在图(a)中, v1、 v4、 v5为 均为叶， v2、 v3均为分支节点