2019计算机考研专业课核心考点总结（4）
时间：2018-05-30 来源：文都网校 浏览：2019考研正处于备考的关键时刻，只有放手一搏，才会知道自己的潜力有多大。今天文都网校考研频道小编为大家分享计算机考研的相关内容，供大家参考，希望能帮助到大家~
对无向连通图特性的理解
无向图的每条边，在顶点计算度的过程中，都要两次参与计算(与边两关联的2个顶点)，因此所有顶点的度之和为偶数。
具有n个顶点的无向连通图，其边数大于或等于n-1。
在无向连通图中，所有顶点的度数都有可能大于1。
对m阶B树定义的理解
一棵m阶的B树满足下列条件：
1.每个结点至多有m棵子树。
2.除根结点外，其它每个分支至少有m/2棵子树。
3.根结点至少有两棵子树(除非B树只有一个结点)。
4.所有叶结点在同一层上。B树的叶结点可以看成一种外部结点，不包含任何信息。
5.有j个孩子的非叶结点恰好有j-1个关键码，关键码按递增次序排列。结点中包含的信息为 ∶(p0,k1,p1,k2,p2, … ,kj-1,pj-1)，其中，ki为关键码。
文都网校考研频道为大家持续更新考研资料，希望能帮助到大家，同学们可以关注文都考研，这里有你需要的资料，这里更有计算机考研课程，点击【kaoyan.wenduedu.com】风里、雨里，文都陪伴着你！有问题找文都☞☞☞详情咨询入口>>>
课程推荐：
|
6月主推课程 |
|
| 2019考研全程无忧班 | |
| 2019考研高端辅导英才成功卡 | |
| 2019考研专硕199管综VIP特训班 | |
| 2019考研VIP特训班【政治 英语二】 | |
| 2019考研专硕会计硕士全科VIP特训班 | |
- 2019考研 计算机考研 专业课核心考点
- 责任编辑：qyj
热门课程
热文排行
