图论 奇度 怎么定义的

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 10:04:16
图论 奇度 怎么定义的

图论 奇度 怎么定义的
图论 奇度 怎么定义的

图论 奇度 怎么定义的
对于图中某点,由该点引出的边为奇数条,则称该点为奇度点,反之偶度点

奇度 偶度应该指的是图的定点度,对任意顶点v属于顶点集合V,与顶点v关联的边的数目(环要计算两次)称为v的度数,记作d(v),d(v)为奇数的话称为奇度点,为偶数的话称为偶度点