人邮教育 教师解答 2018-10-12 09:45:22

解答：不是哈。n个顶点的完全无向图，其边数是：n*(n-1)/2，n个顶点的邮箱完全图的边数是：n*(n-1)。这里说的多于一半是指与完全图的总边数相比，而不是和顶点数相比较。