2回答
无向图的着色
、、、、
给出了无向图的边数和颜色值m.所以，我们必须检查这个图是否可以用m不同的颜色着色，条件是没有两个相邻的顶点是相同的颜色。我有一个想法，对于每个顶点，如果顶点的程度< m，那么我们可以用m颜色来着色这个图。
如果对于任何顶点，度数是>= m，那么我们就不能用m颜色对图进行着
浏览 5提问于2020-09-06得票数 1
回答已采纳
1回答
您的目标是定义一个将m从sl中的字母映射到sr中的字母的映射，当应用于s1和s2时，它将生成集合s1'和s2'，其中也包含一对字母，并且必须是不相交的。b -> bd -> dy ->
浏览 4提问于2021-05-22得票数 4
回答已采纳
我需要证明没有贪婪的算法可以得到一个给定问题的最优解。
我不清楚是否有一个问题必须满足的条件，从而存在一个贪婪的算法来获得最优解。或者，如果有任何充分条件，该问题不能由贪婪的算法解决。我说的正是贪婪的色彩：
浏览 4提问于2015-04-30得票数 3
回答已采纳
1回答
考虑一个有邻接表的图，如下所示，有4个顶点和4条边。1 0 1 0 13 0 1 0 1这是一个简单的矩形图形。在m-可着色性图问题中，我们必须给没有相同颜色的相邻节点的图着色，我正在读一本书，书中说如果图的度是'd‘，那么图可以在d+1 ways.But中着色，上面的<
浏览 5提问于2013-11-16得票数 0
1回答
我在用java解决m-着色问题。下面的代码使用递归和回溯的概念。import java.util.Arrays;
for (int c = 1; c <= m; c++) {
if (isSafe(k, c,n
浏览 0提问于2020-06-02得票数 2
回答已采纳
4回答
图着色算法
、、
来自wiki
在最简单的形式中，它是对图的顶点进行着色的一种方式，这样就没有两个相邻的顶点具有相同的颜色；这就称为顶点着色。类似地，边缘着色为每一边缘分配颜色，使得没有两个相邻的边缘共享相同的颜色，平面图的人脸着色为每个脸或区域分配颜色，从而没有两个共享边界的脸具有相同的颜色。给出n 'n‘颜色和'<em
浏览 9提问于2010-03-15得票数 5
2回答
考虑无向图G上的以下博弈。有两个玩家，一个红色玩家R和一个蓝色玩家B。最初，G的所有边都是未着色的。两个玩家交替地用他们的颜色给G的一个未着色的边缘着色，直到所有的边缘都着色。B的目标是最终形成G的一个连通生成子图。G的一个连通生成子图是一个包含图G的所有顶点的</e
浏览 0提问于2010-07-19得票数 8
回答已采纳
我想知道是否有命令在生成树状图时获取数据点所属的集群。[H,T,perm]=dendrogram(Z,0) (因为我有超过30个数据点)
关于如何为上述示例提取集群信息的任何建议都将有帮助。
浏览 1提问于2013-09-01得票数 1
回答已采纳
1回答
找到无向图中所有圈的有效算法吗？
、、、、
我试图在一个无向图中找到所有循环，但是没有在任何在线站点/极客健忘者中找到任何相同的算法。如有任何建议，将不胜感激。
浏览 0提问于2019-11-08得票数 0
我阅读并实现了以下教程：https://learnopengl.com/Advanced-Lighting/Shadows/Point-Shadows 现在我想把它推广到渲染场景中的多个点光源，我该怎么做呢我听说立方图数组可以用来做这样的事情，它们到底是如何工作的？谁能给我举个例子？(我回答这个问题是为了我自己，也是为了我的子孙后代，因为在这个时间点上，关于如何使用立方图数组，根本没有容易用谷歌搜索的教程。)
浏览 35提问于2021-01-25得票数 1
回答已采纳
这个问题最初是在here上发布的，还没有找到解决方案。 在这里，我想询问任何解决着色问题的方案，同时保持整个绘图布局，可能使用ggplot2或其他方式。简而言之，我想要绘制类似于条形码绘图的内容，条形图的高度反映逐行列的差异，条形图的宽度反映列之间的行和。13 68EB 52 410
plot(test.matrix) layout_NO_color 这正是我需要的</e
浏览 20提问于2020-10-09得票数 0
回答已采纳
我使用以下代码将以"n“开头的节点着色为灰色，将以"m”字母开头的节点着色为红色 for node in c: if strnode.startswith("m"): else:
color_map.appen
浏览 6提问于2020-07-08得票数 2
1回答
我试图通过在lp设置中使用gurobi来解决着色问题。然而，我做错了一些事，但不知道具体是什么。
m(gp.quicksum(y[j] for j in TEST), gp.GRB.MINIMIZE)
# add constraint -- each node gets exactlyone color (sum
浏览 9提问于2022-10-25得票数 0
1回答
我有一个大约一周前布置的家庭作业。问题是，我不明白我的老师教了什么，但他给我们布置了家庭作业……如何创建最小顶点着色我知道如何给顶点上色，但我不知道如何从给定的集合创建图形。有什么帮助吗？我试着在网上找过，但没有遇到这样的问题。
浏览 5提问于2017-01-12得票数 1
我试图证明3-着色图的NP -完全问题归结为10-着色问题。我已经展示了如何在多项式时间内验证10-着色问题，因此是NP。现在我只需要证明它确实可以简化为三色。我的想法是从本质上证明一个双条件图:给定一个图G，我们认为G有3-着色当且仅当G有10-着色。现在，我不确定如何去展示这个，因为，很明显，G可能有10色而不是3色。所以这让我相信，一定有一些减少，以某种方式改变了G，让我看到，是的，3-着色确
浏览 2提问于2016-04-21得票数 0
1回答
我有一个问题描述如下：
编写一个为图形着色的prolog程序。颜色由color/1谓词定义，图由edge/2子句定义。您必须编写谓词coloring( coloring )，它可以找到图的节点node_1，...，node_n的着色。着色是列表node_1/color_1，...，node_n/color_m，其中color_1，...，color_m是颜色，它满足每条边<em
浏览 7提问于2013-07-29得票数 1
1回答
我目前正在为Maya开发一个自定义的视口插件。目前，我正在尝试将Maya中的材质解析为我自己的自定义框架材质。 我已经创建了一个回调，在添加lambert着色器时调用(参见下面的代码片段)。我觉得这个回调是在初始化(刚刚)添加的Lambert着色器之前调用的，但这不是重点。LambertAddedCallback, // The callback function
"lambert", // The
浏览 49提问于2019-03-22得票数 0
2回答
我知道图着色是一个NP完全问题。我想知道，添加一个可以具有给定颜色的顶点数量的限制是否会使问题变得更简单？我似乎找不到能做到这一点的算法。例如，如果我有一个图，我想问“这个图的最小着色是什么，使得每种颜色至多有3个顶点”，或者如果它简化了问题“有没有办法用4种颜色给这个图着色，使每种颜色最多有3个顶点”？
谢谢!
浏览 0提问于2013-04-13得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
