标题: 出一道看似简单但很BT的数学题
性别:男-离线 青石
(临照轩)

木禾侯
谏议大夫

Rank: 16
组别 翰林学士
级别 征东将军
功绩 380
帖子 5724
编号 18288
注册 2004-9-25


发表于 2004-12-25 01:58 资料 主页 个人空间 短消息 看全部作者
4个


顶部
性别:男-离线 青石
(临照轩)

木禾侯
谏议大夫

Rank: 16
组别 翰林学士
级别 征东将军
功绩 380
帖子 5724
编号 18288
注册 2004-9-25


发表于 2004-12-25 11:29 资料 主页 个人空间 短消息 看全部作者
楼主神龙见首不见尾
哎……

我介绍一下补图的定义:
简单图G的补图H是指和G有相同顶点集V的一个简单图,H中的两个顶点相邻当且仅当它们在中G不相邻。

由补图的定义可以知道,一个简单图与它的补图的和刚好是一个完全图

9阶完全图,每个顶点的度均为8。G有四个奇度顶点,因为8是偶数,所以这四个顶点在补图中的度数还是奇的,其余的依然是偶的。
从而,补图中奇度顶点刚好有4个。


上面的过程与结论不知有没有错,请大家指教!!


顶部

正在浏览此帖的会员 - 共 2 人在线




当前时区 GMT+8, 现在时间是 2025-3-4 16:13
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.010091 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP