高等学校21卌纪教材 定义10.1.6在有向图G=<V,E>中,对任 意结点v∈V,以为始结点的弧的条数,称为结 点v的出度,记为d(v);以v为终结点的弧的条 条数,称为v的入度,记作(v);结点w出度与 入度之和,称为结点的度数,记为d(v),显然 d (v)=d(v)+d(v) 对于无向图G=<V,E>,结点v∈的度数 等于联结它的边数,也记为d(v)。若v点有环 规定该点度因环而增加2。 PT PRESS 人民邮电出版社定义10.1.6 在有向图G=<V，E>中，对任 意结点v∈V，以v为始结点的弧的条数，称为结 点v的出度，记为d + (v)；以v为终结点的弧的条 条数，称为v的入度，记作d - (v)；结点v的出度与 入度之和，称为结点的度数，记为d(v)，显然 d(v)=d + (v)+d - (v)。 对于无向图G=<V，E>，结点v∈V的度数 等于联结它的边数，也记为d(v)。若v点有环， 规定该点度因环而增加2