为什么说连通且无奇度顶点的图必含圈?
R T 有点菜,刚学这一部分
[解决办法]
想象下在这个连通图中,任何一个点有进有出(成对的),从某点出发必定能从另外一路径回来,这就成圈了
用数学语言不知道怎么表达,哎
[解决办法]
连通无圈无向图就是树,树必有叶节点,度数为1是奇数。
[解决办法]
发布时间: 2012-02-08 19:52:21 作者: rapoo
为什么说连通且无奇度顶点的图必含圈?
R T 有点菜,刚学这一部分
[解决办法]
想象下在这个连通图中,任何一个点有进有出(成对的),从某点出发必定能从另外一路径回来,这就成圈了
用数学语言不知道怎么表达,哎
[解决办法]
连通无圈无向图就是树,树必有叶节点,度数为1是奇数。
[解决办法]