七(12分)有四个小题 1.G是个有n个结点的简单图,n是个大于2的奇数,如果G中有k个奇数度的 结点,那么G的补图中有奇数度的结点也是k个。 2.请画出有4个结点的无向完全图K4的所有不同构的生成子图。 3.乒乓球单打比赛采用淘汰制,即一名选手在一次比赛中失败就被淘汰。用结点 表示选手,如果两个选手进行过比赛,这两个结点之间就连一条边。如果有n 个选手参赛,共需要多少场比赛?为什么?(用图论的知识解答) 4.根据给定一组权值:1,2,1,3,2,4,3,5,6,5,8,7画出一棵最优完全二叉树七（12 分）有四个小题 1．G 是个有 n 个结点的简单图，n 是个大于 2 的奇数，如果 G 中有 k 个奇数度的 结点，那么 G 的补图中有奇数度的结点也是 k 个。 2．请画出有４个结点的无向完全图 K4 的所有不同构的生成子图。 3．乒乓球单打比赛采用淘汰制，即一名选手在一次比赛中失败就被淘汰。用结点 表示选手，如果两个选手进行过比赛，这两个结点之间就连一条边。如果有 n 个选手参赛，共需要多少场比赛？为什么？（用图论的知识解答） 4.根据给定一组权值:1,2,1,3,2,4,3,5,6,5,8,7 画出一棵最优完全二叉树