1、完全无向图 G=(V,E),V表示顶点,E表示边。 E=n(n-1)/2 用n表示图中顶点数目,用e表示边或弧的数目。对于无向图,e的取值范围是0到n(n-1)/2,有n(n-1)/2条边的无向图称为完全图。 完全图具有最多的边数,任意一对顶点间均有边相连。 2、n个节点的二叉树有多少种形态 即含n个节点的二叉树有f(n)种形态。 3、哈弗曼编码 使用哈夫曼编码来编码字符串"aaaabbcd"时,得到的编码长度为多少? 3.1对于字符串"ABCDADA"的二进制哈夫曼编码有多少位? 13位