第8章图的基本概念 由完全图的定义易知,无向完全图K的边数为 E(K =Ch=n(n-1) 有向完全图G的边数为 E(G)=n(n-1)第8章 图的基本概念 由完全图的定义易知，无向完全图Kn的边数为 2 1 ( ) ( 1) 2 E K C n n n n = = − 有向完全图G的边数为 E G n n ( ) ( 1) = −