图:
G=(V,E) //Graph=(Vertex, Edge)
V:顶点(数据元素)的有穷非空集合(一个图中可以只有点没有边)
E:边的有穷集合


弧:有方向的边(带箭头)
稀疏图:有很少边或弧的图(e<n*logn)
稠密图:有较多边或弧的图
网:边/弧带权的图
$(v_i,v_j)$:代表两个顶点之间无先后顺序
$<v_i,v_j>$:代表两个顶点之间有先后关系,$v_i在前,v_j在后$
邻接:有边/弧相连的两个顶点之间的关系
存在$(v_i,v_j)$,则称$v_i和v_j$互为邻接点;
存在$<v_i,v_j>$,则称$v_i邻接到v_j$,$v_j邻接于v_i$
关联:边/弧与顶点之间的关系。
存在$(v_i,v_j)/<v_i,v_j>$,则称该边/弧关联于$v_i和v_j$
顶点的度:与该顶点相关联的边的数目,记为TD(v)
在有向图中,顶点的度等于该顶点的入度与出度之和
顶点v的入度是以v为终点的有向边的条数,记作ID(v)
顶点v的出度是以v为始点的有向边的条数,记作OD(v)

问:当有向图中仅1个顶点的入度为0,其余顶点的入度均为1,此时是何形状?
答:是树!而且是一棵有向树!