图

无向图顶点的边数叫做度。有向图顶点分为入度和出度。

如果对于图中任意两个顶点都是连通的，则成G是连通图。

完全无向图：若有n个顶点的无向图有n(n-1)/2 条边, 则此图为完全无向图。

完全有向图：有n个顶点的有向图有n(n-1)条边, 则此图为完全有向图。