对无向连通图特性的理解
无向图的每条边,在顶点计算度的过程中,都要两次参与计算(与边两关联的2个顶点),因此所有顶点的度之和为偶数。
具有n个顶点的无向连通图,其边数大于或等于n-1。
在无向连通图中,所有顶点的度数都有可能大于1。
以上是文都考研小编整理的"2022计算机考研【数据结构】知识点"内容,更多计算机专业考研资讯内容,敬请关注文都计算机考研专业备考频道~
无向图的每条边,在顶点计算度的过程中,都要两次参与计算(与边两关联的2个顶点),因此所有顶点的度之和为偶数。
具有n个顶点的无向连通图,其边数大于或等于n-1。
在无向连通图中,所有顶点的度数都有可能大于1。
以上是文都考研小编整理的"2022计算机考研【数据结构】知识点"内容,更多计算机专业考研资讯内容,敬请关注文都计算机考研专业备考频道~
版权声明
本文版权属本网所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本站协议授权的媒体、网站,在下载使用时必须注明“稿件来源:文都教育”,违者本站将依法追究责任