若两个点Ⅵ,有边e连接则称e与v,v是关联的; 若两条边e,e有公共顶点v,则称el,e是相邻的 3点的度--与点关联的边的条数记为d(v) 奇点--度数为奇数的点 偶点--度数为偶数的点 结论:一个图中奇点的个数必为偶数 4连通图:在一个图中若任何两个顶点之间至少有 一条路线连接则称这个图为连通图 5圈Cn:一条封闭的路线称为圈若两个点v1, v2 有边e 连接,则称e与v1, v2 是关联的; 若两条边e1, e2 有公共顶点v,则称e1, e2 是相邻的. 3.点的度---- 与点v关联的边的条数. 记为d (v) 奇点----度数为奇数的点 偶点----度数为偶数的点 结论: 一个图中奇点的个数必为偶数. 4.连通图: 在一个图中,若任何两个顶点之间至少有 一条路线连接,则称这个图为连通图. 5. 圈 Cn : 一条封闭的路线称为圈