所属栏目：运筹学
树是一个不含圈且连通的无向图。图4-3中的(a)就是一个树,而(b)因为图中有圈就不是树。图4-3树有以下性质:(1)树中任意两个顶点之间,恰有且仅有一条链。(2)树连通,但去掉任一条边,必变为不连通。(3)树无回圈,但不相邻的两个点之间 ......（本文共 236 字 , 2 张图） [阅读本文] >>
知识贝壳
知识贝壳
