腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
区间
图
必须始终连接吗?
、
我们知道:请看图:是区间还是非区间?
浏览 2
提问于2015-09-17
得票数 0
2
回答
是否有一种
图
着色
算法可以限制每种颜色的顶点数量
、
、
、
、
我知道
图
着色
是一个NP完全
问题
。我想知道,添加一个可以具有给定颜色的顶点数量的限制是否会使
问题
变得更简单?我似乎找不到能做到这一点的算法。例如,如果我有一个
图
,我想问“这个
图
的最小
着色
是什么,使得每种颜色至多有3个顶点”,或者如果它简化了
问题
“有没有办法用4种颜色给这个
图
着色
,使每种颜色最多有3个顶点”? 谢谢!
浏览 0
提问于2013-04-13
得票数 3
回答已采纳
3
回答
图
着色
算法:典型的调度
问题
、
、
、
我正在训练代码
问题
,比如UvA,我有这个
问题
,如果有一组n考试和k学生报名参加考试,我必须找到是否有可能在2时隙中安排所有的考试。提前感谢
浏览 0
提问于2010-03-06
得票数 8
回答已采纳
1
回答
图中的源无关路径
、
、
(我不记得哪种条件应该由
图
来满足) 顶点4:红色/黑色/红色/
浏览 6
提问于2012-07-31
得票数 3
回答已采纳
2
回答
当尝试双色有向
图
时,顶点顺序应该是重要的吗?
、
、
、
、
在中,作者给出了一种
图
的双
着色
算法.它类似于计算组件数量的算法,因为它迭代所有可用的顶点,然后在未发现的情况下对该顶点进行
着色
和执行BFS: for(i = 1; i <= (g->nvertices)当通过所有组件(连接与否)执行图形的正常遍历时,顺序将无关紧要,因为无论如何我们都将访问所有节点,但是在
图
着色
的情况下,顺序似乎很重要。我在书中没有看到提到过这个
问题
,只是在我试图用两种颜色生成一个像上面这样的随机生成的图形时,我才遇到了这个
问题
。我对现有的算
浏览 6
提问于2013-04-08
得票数 0
回答已采纳
2
回答
重新排列一个
图
,使某些节点不相邻?
、
、
我不太精通图论,所以我不确定这个
问题
是否有一个有效的解决办法。考虑以下图表: 任何两个节点的颜色都可以互换。目标是确保没有两个红色节点相邻,也没有两个绿色节点相邻。如果没有一种方法来确定
图
的实际排列是否正确,这个过程可能会永远循环。 有什么算法我可以用/写吗?我主要对第一个图像的图形(三角形网格)感兴趣,但是通用算法也能工作。
浏览 5
提问于2015-02-03
得票数 2
1
回答
着色
图
会扰乱纹理(统一2D)
、
、
、
我正试着做一个发光
着色
器,但是。当我添加_MainTex属性时,会发生这样的情况:- 我不知道有什么
问题
请帮助,我是新的
着色
图
,我使用的是“精灵
着色
图
未亮”,我也尝试过,但同样的
问题
。这是我的
着色
图
:-
浏览 3
提问于2021-08-13
得票数 0
回答已采纳
3
回答
为什么顶点
着色
是NP-难的?
、
、
我正在研读顶点
着色
算法。我看到一些文档解释了如何使用BFS解决这个
问题
(这意味着这个
问题
可以用O(|V|+|E|)来解决。但我也看到它提到这是一个NP-hard
问题
。 这两者是如何结合在一起的?
浏览 3
提问于2014-02-15
得票数 1
1
回答
将3-
着色
简化为10-
着色
(NP-完备性)
、
我试图证明3-
着色
图
的NP -完全
问题
归结为10-
着色
问题
。我已经展示了如何在多项式时间内验证10-
着色
问题
,因此是NP。现在我只需要证明它确实可以简化为三色。我的想法是从本质上证明一个双条件
图
:给定一个
图
G,我们认为G有3-
着色
当且仅当G有10-
着色
。现在,我不确定如何去展示这个,因为,很明显,G可能有10色而不是3色。所以这让我相信,一定有一些减少,以某种方式改变了G,让我看到,是的,3-<em
浏览 2
提问于2016-04-21
得票数 0
1
回答
统一纹理显示UV边界
、
、
当我将此资产导入Unity中时,纹理在UV未连接的地方显示清晰的边界,形成许多“补丁”:与在Maya (表面
着色
)中显示的相同区域相比:是什么原因造成的,有办法解决吗?
浏览 0
提问于2023-04-12
得票数 1
回答已采纳
1
回答
带adj列表的
图
的回溯
、
考虑一个有邻接表的
图
,如下所示,有4个顶点和4条边。1 0 1 0 13 0 1 0 1这是一个简单的矩形图形。在m-可
着色
性
图
问题
中,我们必须给没有相同颜色的相邻节点的
图
着色
,我正在读一本书,书中说如果
图
的度是'd‘,那么
图
可以在d+1 ways.But中
着色
,上面的
图
可以用两种方法
着色
,这两种方法是graph.How
浏览 5
提问于2013-11-16
得票数 0
1
回答
寻找求
图
节点的算法
、
假设我有一个无向多
图
,即(G,E)对,其中G是有限的节点集,E是有限的边集。我正在寻找一种算法,它将在以下约束条件下为每个节点分配一个字符串值。 1.
浏览 0
提问于2013-07-03
得票数 1
回答已采纳
1
回答
在合并为整
图
的图中寻找大小相等的互斥完全子
图
、
、
、
输入所有顶点的集合将用V表示。输出 S的所有元素之和等于我意识到这个
问题
可以用图论来表述,我很好奇一个好的解决方案是什么样子的。
浏览 4
提问于2021-03-26
得票数 5
2
回答
确定是否可以仅使用两种颜色对无向
图
进行
着色
、
、
如何确定一个无向
图
是否只能用两种颜色
着色
?这怎么能在
java
中实现呢?
浏览 0
提问于2010-11-29
得票数 0
4
回答
图
着色
算法
、
、
来自wiki 语言没有障碍。(假设存在
图
和顶点对象) 编辑:
浏览 9
提问于2010-03-15
得票数 5
1
回答
用深度优先遍历给
图
着色
、
、
、
我知道,对于
着色
图
节点,回溯/蛮力是一个常见的解决方案。但我想知道,如果使用DFS,我也可以实现一个解决方案?谢谢
浏览 1
提问于2014-08-18
得票数 0
回答已采纳
1
回答
标号图中的轨道计算
、
给定一个标号
图
G = (V,E,L),L是将顶点映射到标号的函数。我希望找到子集S⊆V,使得S中所有自同构(应该满足边约束和标号约束)中的顶点映射都在同一个集合S中。我不确定这些约束是否足以将S称为
图
G的轨道。 是否有计算这些子集的常用算法?
浏览 1
提问于2013-02-12
得票数 2
回答已采纳
1
回答
离散数学-顶点
着色
、
问题
是,我不明白我的老师教了什么,但他给我们布置了家庭作业……如何创建最小顶点
着色
我试着在网上找过,但没有遇到这样的
问题
。
浏览 5
提问于2017-01-12
得票数 1
1
回答
Java
中的
图
着色
、
我在用
java
解决m-
着色
问题
。下面的代码使用递归和回溯的概念。import
java
.util.Arrays; static void graphColor(int k, int m, int此外,如果我缺少任何角落的情况,请告诉我,因为这段代码是在很少的例子上测试,因为我没有发现任何在线
问题
,检查其适当的输出。
浏览 0
提问于2020-06-02
得票数 2
回答已采纳
2
回答
无向
图
的
着色
、
、
、
、
给出了无向
图
的边数和颜色值m.所以,我们必须检查这个
图
是否可以用m不同的颜色
着色
,条件是没有两个相邻的顶点是相同的颜色。我有一个想法,对于每个顶点,如果顶点的程度< m,那么我们可以用m颜色来
着色
这个
图
。 ,有人能告诉我,为什么上面的方法不起作用?这就是说,用3种颜色,我们可以给上面的无向
图
浏览 5
提问于2020-09-06
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Java:Java中的多重继承问题
如何用图理解 Java
趣图:Java VS Python
8张图理解Java
学习Java编程-Java Timezone类常见问题
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券