树的等价定义 定理3.1.2：设T是结点数为n≥2的树，则若列性质等价： (1)图T连通且无“初级回路"： (2)图T连通且每条都是割边： (3)图T连通且有n-1条边： (4)图T有n-1条边且无“初级回路”； 5)图T的任意两结点间有唯一“切级道路： ⑤图T无初级回路”，但在任两结点间加上一条边后恰有一 个“初级回路 刘胜利（上海交大-CS实验到 图论第三章：树 511ä✛✤❞➼➶ ➼♥3.1.2➭✗T➫✭✿ê➃n ≥ 2✛ä➜❑❡✎✺➓✤❞➭ (1) ãTëÏ❹➹“Ð❄↔➫”➯ (2) ãTëÏ❹③❫Ñ➫⑧❃➯ (3) ãTëÏ❹❦n − 1❫❃➯ (4) ãT❦n − 1❫❃❹➹“Ð❄↔➫”➯ (5) ãT✛❄➾ü✭✿♠❦➁➌“Ð❄✗➫”➯ (6) ãT➹“Ð❄↔➫”➜✂✸❄ü✭✿♠❭þ➌❫❃￾❚❦➌ ❻“Ð❄↔➫”✧ ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ãØ✶♥Ù:ä 5 / 1