一个图论题 - Mathematics版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

相关话题的讨论汇总
话题: pi话题: 映射话题: 论题

(共1页)

f*****e
发帖数: 2992

有一个图G和映射pi，|V|=n，映射pi把G的节点映射到1...n
pi(V) ->{i:i=1..n}
然后对于每个e in E， e的两个端点， |pi(i)-pi(j)|<20
有什么polynomial方法找到G的independent set吗？

(共1页)

相关主题
● 可不可以构造这么一个函数？	● Re: 判断直线相交
● 问个傅立叶级数的问题	● [李淼]弦论通俗演义(37)
● Re: is there a simple way to prove..?	● 问个关于convex的问题
● Re: How to prove this equality?	● 做一道晚餐画图题
● 突然忘记了怎么构造闭区间到开区间的一一映射	● 请教一个名词
● 漫谈扭结(四)	● 如何画出3D效果的圆柱线段
● 请教二元丢番图方程	● 问个解析几何问题
● 关于Zernike polynomials请教一下	● 请教问题,谢谢~

相关话题的讨论汇总
话题: pi话题: 映射话题: 论题

boards