图——图的有关概念

1.无向图 2.有向图 3.完全无向图 在完全无向图中，设顶点的个数为n， 则边的条数为 n(n-1) / 2. 即n个顶点都与其他n-1个顶点之间有一条边，所以有n(n-1)，而每两个顶点之间的边是一样的，所以要除以2， 所以最后的边的条数为n(n-1) / 2. 4.完全有向图 5.子图和生成子图 原图： 子图：从原图中任意删除其中的顶点及与顶点有关的边，所构成的图即为子图；即不允许有独立的顶

>>阅读原文<<