图的术语 ·无向图G=(V,E,p),p()={w,,u≠y 。u和v在G里邻接（相邻） ●e关联（连接）顶点u和v 。图G中顶点v的度，deg(y),dc() ●与该顶点关联的边数，自环为顶点的度做出双倍贡献。 底特律 纽约 旧金山 丹佛 芝加哥 华盛顿 洛杉矶 图的术语  无向图G = (V, E, ϕ), ϕ(e)={u, v} , u≠v  u和v在G里邻接（相邻）  e关联（连接）顶点u和v  图G中顶点v的度, deg(v)， dG(v)  与该顶点关联的边数，自环为顶点的度做出双倍贡献。 洛杉矶 旧金山 丹佛 芝加哥 华盛顿 纽约 底特律