答案(电子科大版)图论及其应用第2章

习题二：证明：非平凡树的最长路的起点和终点均是1度的。证明设是非平凡树T中一条最长路，若则与在中的邻接点只能有一个，否则，若与除了P中顶点之外的其他顶点相连，则P可以继续延长，这与P是最长路是相矛盾的