61图的基本概念(续) 有根的图 个有向图中,若存在一个顶点v,从此顶点 有路径可以到达图中其它所有顶点,则称此有 向图为有根的图,V称作图的根。 连通的( connected) 对无向图G=(V,E)而言,如果从V1到V2有 条路径(从V2到V1也一定有一条路径) 称V1和V2是连通的( connected) 强连通 北京大学信息学院 版权所有,转载或翻印必究 Page 10北京大学信息学院 ©版权所有，转载或翻印必究 Page 10 6.1 图的基本概念（续） ◼ 有根的图 ◼ 一个有向图中，若存在一个顶点V0，从此顶点 有路径可以到达图中其它所有顶点，则称此有 向图为有根的图，V0称作图的根。 ◼ 连通的（connected） ◼ 对无向图G=（V，E）而言，如果从V1到V2有 一条路径（从V2到V1也一定有一条路径），则 称V1和V2是连通的（connected） 。 ◼ 强连通