准备报考考研计算机专业的考生需要复习哪些知识点呢？考研计算机栏目为各位考生提供了“计算机数据结构考研知识点：对无向连通图特性的理解”相关备考资料，希望可以给各位考生提供参考。
对无向连通图特性的理解
无向图的每条边，在顶点计算度的过程中，都要两次参与计算(与边两关联的2个顶点)，因此所有顶点的度之和为偶数。
具有n个顶点的无向连通图，其边数大于或等于n-1。
在无向连通图中，所有顶点的度数都有可能大于1。
免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。
分享：
分享到微信朋友圈
打开微信，点击底部的“发现”，使用“扫一扫”即可将网页分享至朋友圈。