第9章树 定理91.1无向图T是树,当且仅当以下五条之一成立。 (1)T中无回路且m=n-1,其中m为边数,n为顶点数 (2)T是连通图且m=mn (3)T中无回路,但增一条边,则得到一条且仅一条初 级回路。 (4)T连通且每条边均是桥。 (5)每对顶点间有唯一的一条初级通路。第9章 树 定理9.1.1 无向图T是树，当且仅当以下五条之一成立。 （1）T中无回路且m=n-1，其中m为边数，n为顶点数。 （2）T是连通图且m=n-1。 （3）T中无回路，但增一条边，则得到一条且仅一条初 级回路。 （4）T连通且每条边均是桥。 （5）每对顶点间有唯一的一条初级通路