云文档网 - 专业文章范例文档资料分享平台

刘任任

  • 湘潭大学计算机科学与技术刘任任版离散数学课后习题答案---第二

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

    发布日期:2018-10-16 17:26:02
    共1页/1条
Copyright © 2018-2022 云文档网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:370150219 邮箱:370150219@qq.com
苏ICP备19068818号-2
Top