分类导航
习 题 六 1.设G是一个无回路的图, 求证:若G中任意两个顶点间有惟一的通路, 则G是树. 证明:由假设知,G是一个无回路的连通图,故G是树。 2.证明:非平凡树的最长通路的起点和终点均为悬挂点. 分析:利用最长通路的性质可证。 证明:设P是树T中的极长通路。若P的起点...