【数据结构】-（三）

第五章 图 1、在图结构中，任意两个结点之间都可能相关，结点之间的邻接关系可以是任意的。 2、无向图：任意两点之间都有边的无向图称为无向完全图。一个具有n个顶点的无向完全图的边数为：n(n-1)/2。任何两点之间都有弧的有向图称为有向完全图。一个具有n个顶点的有向完全图的弧数为n(n-1)。 3、无向图中顶点V的度是与该顶点相关联的边的数目。有向图，以顶点V为终点的弧的数目称为V的入度，以顶点V为

>>阅读原文<<