标题: 出一道看似简单但很BT的数学题
性别:未知-离线 金圭子

白衣伯爵中大夫

Rank: 14Rank: 14Rank: 14Rank: 14Rank: 14
组别 白衣卿相
级别 征西将军
好贴 4
功绩 265
帖子 4926
编号 27961
注册 2004-12-16


发表于 2004-12-23 12:35 资料 文集 短消息 看全部作者
我先问问我的概念理解对不对:
简单图就是点之间连线组成的那个东西吧?(那复杂图是虾米呢?)
每个点称为“顶点”
如果一个顶点上的线是奇数就是“奇度顶点”
然后把没连线的点连一下,把已经连的线擦掉,这个就是“补图”

这个概念是这么回事情么?


那如果9个点完全连接,每个点上应该有8根线,那么补图里面,奇数的点还是奇数,偶数的点还是偶数(或者没了)。
如果不存在“BT”的话应该还是4个…………


顶部
性别:未知-离线 金圭子

白衣伯爵中大夫

Rank: 14Rank: 14Rank: 14Rank: 14Rank: 14
组别 白衣卿相
级别 征西将军
好贴 4
功绩 265
帖子 4926
编号 27961
注册 2004-12-16


发表于 2004-12-23 12:37 资料 文集 短消息 看全部作者
关键就是这个“简单图”和这个“补图”是怎么定义的…………
比如这个两者带不带“环”?


顶部
性别:未知-离线 金圭子

白衣伯爵中大夫

Rank: 14Rank: 14Rank: 14Rank: 14Rank: 14
组别 白衣卿相
级别 征西将军
好贴 4
功绩 265
帖子 4926
编号 27961
注册 2004-12-16


发表于 2004-12-23 12:40 资料 文集 短消息 看全部作者


QUOTE:
原帖由重阳于2004-12-23, 12:37:17发表
楼上两位的观点都和我是一样的……

你楼上和楼上的楼上都是我…………暴汗………………
顶部

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




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

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

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