度数 、度数 义在无向图G=<V,E>中,与结点v(v∈V)关联的边的条数, 称为该结点的度数,记为deg(v) 定义在有向图G=<V,E>中,以结点v(v∈V)为始点引出的边 的条数,称为该结点的引出度数,简称出度,记为deg+(v); 以结点v(v∈V)为终点引入的边的条数,称为该结点的引 入度数,简称入度,记为deg(v);而结点的出度和入度之 和称为该结点的度数,记为deg(v),即deg(v)= deg*(v)+deg"(v) 6(G最小度,△(O最大度 定义在图G=<V,E>中,对任意结点veV,若度数deg(v)为奇 数,则称此结点为奇度数结点,若度数deg(v)为偶数,则 称此结点为偶度数结点。 Guoyongfang.2006@yahoo.com.cnGuoyongfang.2006@yahoo.com.cn 二、度数 定义 在无向图G＝<V，E>中，与结点v(vV)关联的边的条数， 称为该结点的度数，记为deg(v)； 二、度数 定义 在有向图G＝<V，E>中，以结点v(vV)为始点引出的边 的条数，称为该结点的引出度数,简称出度,记为deg+(v)； 以结点v(vV)为终点引入的边的条数，称为该结点的引 入度数，简称入度,记为deg-(v)；而结点的出度和入度之 和 称 为 该 结 点 的 度 数 ， 记 为 deg(v) ， 即 deg(v) ＝ deg+(v)+deg-(v)； δ(G)最小度，Δ(G)最大度 定义 在图G＝<V，E>中，对任意结点vV，若度数deg(v)为奇 数，则称此结点为奇度数结点，若度数deg(v)为偶数，则 称此结点为偶度数结点