图Graph

G=(V,E) V=节点 E=节点之间的边 n=|V| 节点数 m=|E| 边数 V = { 1, 2, 3, 4, 5, 6, 7, 8 } E = { 1-2, 1-3, 2-3, 2-4, 2-5, 3-5, 3-7, 3-8, 4-5, 5-6, 7-8 } m = 11, n = 8 一、定义: 简单路径:如果路径上的各顶点均不互相重复,称这样的路径为简单路径。 连通图:如果对每对节点u
相关文章
相关标签/搜索