图论基础

度:顶点的边的数量。
若图为有向图,有:
入度:指向该顶点的边的数量。
出度:从该顶点出发的边的数量。