2018计算机考研考点复习：对无向连通图特性的理解
时间：2017-10-09 来源：文都网校 浏览：2018考研的同学们，你准备好了吗?不经一番寒彻骨，怎得梅花扑鼻香，同学们要有梅花的毅力，文都网校考研频道为大家准备了计算机考研知识点，大家快来看一下吧!
对无向连通图特性的理解
无向图的每条边，在顶点计算度的过程中，都要两次参与计算(与边两关联的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为关键码，且满足ki
文都网校考研频道为大家持续更新考研资料，希望能帮助到大家，同学们可以关注文都考研，这里有你需要的资料，这里更有考研计算机课程，点击【kaoyan.wenduedu.com】风里、雨里，文都陪伴着你！同学们抓紧时间吧，2018考研，文都一路相随!
资讯推荐：
课程推荐：
|
10月主推课程 |
|
|
特训班系列 |
成功卡系列 |
- 2018考研 计算机
- 责任编辑：lq
热门课程
热文排行
