6-1 图的定义和基本术语

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

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

答:是树!而且是一棵有向树!