2019考研计算机：数据结构图复习重点

考研网

《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。接下来是新东方在线整理的数据结构(C语言版)图复习重点。
    1. 图：多个结点，结点之间的关系可以是任意的，图中任意两个数据元素之间都有可能相关。
    2. 无向完全图：有n(n-1)/2条边的无向图。
    3. 有向完全图：有n(n-1)条边的有向图。
   

3365154466080128.png

    4. 入度：以顶点V为头的弧的数目称为V的入度。
    5. 出度：以V为尾的弧的数目称为V的出度。
    6. 连通图：在无向图中，任意两个顶点之间都有路径。
    7. 连通分量：在无向图中的极大连通子图。
   

6726154466080128.png