+ -
当前位置:首页 → 问答吧 → 为什么说连通且无奇度顶点的图必含圈?

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

时间:2011-12-13

来源:互联网

R T 有点菜,刚学这一部分

作者: nikun_   发布时间: 2011-12-13

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

作者: keeya0416   发布时间: 2011-12-13

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

作者: FancyMouse   发布时间: 2011-12-13

热门下载

更多