您的位置: 首页 > 作业答案 > 数学 > 连通无向图G有k个奇顶点,如果把G变成无奇顶点的图,则在G中至少需要加___ ___条边如题,分必给,谢谢

连通无向图G有k个奇顶点,如果把G变成无奇顶点的图,则在G中至少需要加_ _条边如题,分必给,谢谢

分类: 作业答案 • 2022-06-10 19:08:39

问题描述：

连通无向图G有k个奇顶点,如果把G变成无奇顶点的图,则在G中至少需要加___ ___条边
如题,分必给,谢谢

答

无向连通图奇点的个数k一定为偶数,因此要想把G变成无奇点的图,至少需要加k/2条边.