- 9
- 0
- 约2.46千字
- 约 21页
- 2023-06-01 发布于广东
- 举报
C S | S W U S T XDC 离散数学专题知识点讲解 第一页,共二十一页,2022年,8月28日 * 专题一:图论基础问题 知识点讲解 该材料用于图论第2讲课知识点讲解环节 第二页,共二十一页,2022年,8月28日 在无向图G=V,E中,与结点v(v?V)关联的边的条数(有环时计算两次),称为该结点的度数,记为deg(v); 结点的度数 (次数) 在有向图G=V,E中,以结点v为始点引出的边的条数,称为该结点的出度,记为deg+(v);以结点v为终点引入的边的条数,称为该结点的入度,记为deg-(v);而结点的引出度数和引入度数之和称为该结点的度数,记为deg(v),即deg(v)=deg+(v)+deg-(v); 第三页,共二十一页,2022年,8月28日 对于图G=V,E,度数为1的结点称为悬挂结点,它所关联的边称为悬挂边。 在图G=V,E中,称度数为奇数的结点为奇度数结点,度数为偶数的结点为偶度数结点。 结点的度数 (次数) v5是悬挂结点,v1,v5为悬挂边。 第四页,共二十一页,2022年,8月28日 度数序列 设V={v1, v2,…,vn}为图G的结点集,称 (deg(v1),deg(v2),…,deg(vn))为G的度数序列。 上图的度数序列为(3,3,5,1,0)。 第五页,共二十一页,2022年,8月28日 (3,3,2,3),(5,2,3,1,4
原创力文档

文档评论(0)