正在加载图片...
树的等价定义 定理3.1.2:道T是结点数为n≥2的树,则下列性质等价: (1)图T连通且无“初级回路”: (2)图T连通且每条都是割边: 3)图T连通且有1一1条边: 4国T有一1条边且无“初级回路”: 图?的任童两结点间有附一切级道路 圆无初级回,但在任两结点间加上一条边后哈有一 个刀级回品 刘胜利(上海交大-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
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有