在有向图中,顶点的度等于该顶点的入度与出度 之和 邻接点 令无向图:两顶点之间有条边,则两顶点互为邻接点 -y( y) 令有向图:从x到y有一条弧,则y是x的邻接点, 但x不是y的邻接点 X→→y<x,y>在有向图中, 顶点的度等于该顶点的入度与出度 之和。 邻接点 ❖ 无向图：两顶点之间有条边，则两顶点互为邻接点 x —— y ( x ,y ) ❖ 有向图：从x到y有一条弧，则y是x的邻接点， 但x不是y的邻接点 x y <x ,y >