完全图 若用n表示图中顶点的数目,用e表示图中边的 数目,按照上述规定,容易得到下述结论:对于 个具有n个顶点的无向图,其边数e小于等于n(n1) /2,边数怡好等于n(n-1)2的无向图称为无向完 全图;对于一个具有n个顶点的有向图,其边数e小 于等于n(n-1),边数恰好等于n(n-1)的有向图 称为有向完全图。也就是说完全图具有最多的边数, 任意一对顶点间均有边相连。若用n表示图中顶点的数目，用e表示图中边的 数目，按照上述规定，容易得到下述结论：对于一 个具有n个顶点的无向图，其边数e小于等于n（n-1） /2，边数恰好等于n（n-1）/2的无向图称为无向完 全图；对于一个具有n个顶点的有向图，其边数e小 于等于n（n-1），边数恰好等于n（n-1）的有向图 称为有向完全图。也就是说完全图具有最多的边数， 任意一对顶点间均有边相连。 二、完全图