读书人

为什么说连通且无奇度顶点的图必含圈?

发布时间: 2012-02-08 19:52:21 作者: rapoo

为什么说连通且无奇度顶点的图必含圈?
R T 有点菜,刚学这一部分

[解决办法]
想象下在这个连通图中,任何一个点有进有出(成对的),从某点出发必定能从另外一路径回来,这就成圈了
用数学语言不知道怎么表达,哎

[解决办法]
连通无圈无向图就是树,树必有叶节点,度数为1是奇数。
[解决办法]

探讨

连通无圈无向图就是树,树必有叶节点,度数为1是奇数。

读书人网 >软件架构设计

热点推荐