第六章树及割集习题课1课堂例题例1设T是一棵树，T有3个度为3顶点，1个2度顶点，其余均是1度顶点。则（1）求T有几个1度顶点？（2）画出满足上述要求的不同构的两棵树。分析：对于任一棵树，其顶点数和边数的关系是：且，根据这些性质容易求解。解：（1）设该树的顶点数为，边数为，并设树中有个1度顶点。于是且，，得。（2）满足上述要求的两棵不同构的无向树，如图1所示。图1例2设G是一棵树且，证明G中至少有k个度为1顶点。证：...
