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