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