设为首页
收藏本站
用户名
Email
自动登录
找回密码
密码
登录
注册
快捷导航
平台
Portal
论坛
BBS
文库
项目
群组
Group
我的博客
Space
搜索
搜索
热搜:
shell
linux
mysql
本版
用户
LinuxSir.cn,穿越时空的Linuxsir!
»
论坛
›
智能计算—— LinuxSir.cn
›
Linux及计算机学科基础理论版
›
[图论]请帮忙解释一下这句话(关键词:图论) ...
返回列表
查看:
1613
|
回复:
2
[图论]请帮忙解释一下这句话(关键词:图论)
[复制链接]
herberteuler
herberteuler
当前离线
积分
1620
IP卡
狗仔卡
发表于 2006-9-5 21:35:24
|
显示全部楼层
|
阅读模式
看一篇论文时遇到的。我不会图论,请帮忙解释一下。谢谢。
In a
k
-coloring of a uniquely
k
-colorable graph, the subgraph induced by the union of any two color classes is connected.
回复
使用道具
举报
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
herberteuler
herberteuler
当前离线
积分
1620
IP卡
狗仔卡
楼主
|
发表于 2006-9-5 22:08:27
|
显示全部楼层
貌似是说,从一个图中选取标有同类颜色的节点,这些节点构成的子图是连接的。是这样吗?
回复
支持
反对
使用道具
举报
显身卡
mingfal
mingfal
当前离线
积分
190
IP卡
狗仔卡
发表于 2006-9-6 00:43:05
|
显示全部楼层
在一个可以被唯一染成k色(一个k染色就是能用k种颜色染一个图,使得图中邻接的两结点染的颜色不同)的k染色中,被染成两种色的结点的集合的导出子图是连通的。
应该是这个意思吧。。。。。
回复
支持
反对
使用道具
举报
显身卡
返回列表
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
注册
本版积分规则
发表回复
回帖后跳转到最后一页
Copyright © 2002-2023
LinuxSir.cn
(http://www.linuxsir.cn/) 版权所有 All Rights Reserved.
Powered by
RedflagLinux!
技术支持:
中科红旗
|
京ICP备19024520号
快速回复
返回顶部
返回列表