61图的基本概念(续) 顶点的度( degree) 与该顶点相关联的边的数目 入度( n degree 出度( out degree) ■子图( subgraph) 图G=(V,E,G’=(V,E)中,若V≤V, E’≤E,并且E中的边所关联的顶点都在v 中,则称图G是图G的子图 北京大学信息学院 版权所有,转载或翻印必究 Page 7北京大学信息学院 ©版权所有，转载或翻印必究 Page 7 6.1 图的基本概念（续） ◼ 顶点的度（degree） ◼ 与该顶点相关联的边的数目。 ◼ 入度(in degree) ◼ 出度(out degree) ◼ 子图（subgraph） ◼ 图G=(V，E)，G’=(V’ ，E’)中，若V’≤V， E’≤E，并且E’中的边所关联的顶点都在V’ 中，则称图G’是图G的子图