①图论基础
图由点和边组成
记顶点集合为V 边集合为E的图为G=(V,E)
图可分为有向图和无向图。如表示朋友关系的图为无向图,表示点之间大小关系的图为有向图。
边也可以带有权值,带有权值称为有权图,不带有权值称为 无权图。
一.关于无向图
任意两点之间都有路径的图叫做连通图,顶点连接的边数称为这个点的度。
没有环的连通图就是树,没有环的非连通图就是森林。
一棵树的边数=顶点数-1。反之 边数=顶点数-1的连通图就是树。
二.关于有向图
①图论基础
图由点和边组成
记顶点集合为V 边集合为E的图为G=(V,E)
图可分为有向图和无向图。如表示朋友关系的图为无向图,表示点之间大小关系的图为有向图。
边也可以带有权值,带有权值称为有权图,不带有权值称为 无权图。
一.关于无向图
任意两点之间都有路径的图叫做连通图,顶点连接的边数称为这个点的度。
没有环的连通图就是树,没有环的非连通图就是森林。
一棵树的边数=顶点数-1。反之 边数=顶点数-1的连通图就是树。
二.关于有向图