首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2012-02-08 
为什么说连通且无奇度顶点的图必含圈?R T 有点菜,刚学这一部分[解决办法]想象下在这个连通图中,任何一个点

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

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

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

探讨

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

热点排行