2019考研计算机:数据结构图复习重点
《数据结构(C语言版)》复习重点在二、三、六、七、九、十章,考试内容两大类:概念,算法,自从计算机专业课统考以后,专业课考试题型分为2类,一类选择题,一类综合应用题。接下来是新东方在线整理的数据结构(C语言版)图复习重点。1. 图:多个结点,结点之间的关系可以是任意的,图中任意两个数据元素之间都有可能相关。
2. 无向完全图:有n(n-1)/2条边的无向图。
3. 有向完全图:有n(n-1)条边的有向图。
4. 入度:以顶点V为头的弧的数目称为V的入度。
5. 出度:以V为尾的弧的数目称为V的出度。
6. 连通图:在无向图中,任意两个顶点之间都有路径。
7. 连通分量:在无向图中的极大连通子图。
页:
[1]