1回答
问题是:有多少个不同的无向图，有6个节点，编号从1到6，使得节点2的度为1。如果两个图的邻接矩阵不同，则它们是不同的。我知道一些关于图的概念，我想我必须找出可以用5个节点构建的不同的无向图的数量，然后将其乘以5。 问题是我想不出来，因为我并不真正理解图中的度的</em
浏览 7提问于2020-04-28得票数 0
1回答
我有一个二部图。我正在寻找一个最大的(1，n)“匹配”，这意味着来自分区A的每个顶点都有来自分区B的n个关联顶点。
下图显示了图中的最大(1,3)匹配。为匹配选择的边为红色，未选择的边为黑色。这不同于标准的二部匹配问题，在标准的二部匹配问题中，每个顶点只与一个其他顶点相关联，这可以称为(1,1)匹配。如果匹配基数(n)不是强制的，而是一个上界(来自A的</
浏览 0提问于2009-10-05得票数 4
回答已采纳
1回答
我需要找出N阶有向无环图的拓扑排序的最大数目。我已经通过在各种有向无环图上运行深度优先搜索算法进行了检查，它看起来是在对图运行DFS后创建的深度优先搜索算法森林的大小。也许我完全错了或者漏掉了什么。
浏览 0提问于2013-05-20得票数 3
回答已采纳
1回答
我的第二张图表上的点不符合y轴，你可以在这里看到：点值正好是50.0000，49.9999，49.9998和50.0001。但他们不在网上。当我加上点并增加y轴上的数值时，点就会符合y轴，就像在这个中一样。这是我的代码(塞尔维亚文本值对不起)
TacnostVage tacnost = bazaPodataka.UcitajTacnostVage(Convert.ToString(dataGridView2
浏览 2提问于2017-01-08得票数 0
回答已采纳
1回答
我有一组N个物体和它们之间的N*N距离。我想在子集上对这个集合进行聚类，这样在每个集群中，所有的对象都有相同的距离，并且所有集群上的均值(Cluster_size)都是最大化的。我试图用这样的算法来解决这个问题：
让我们在这个图中找到<
浏览 2提问于2017-12-22得票数 2
1回答
我有许多通过网络链接的代理，现在我正在尝试绘制链接代理的随机对。最终结果应该是一个二进制矩阵(ncol = nrow =agent的数量)。在链接对中，每个代理只能出现一次。这就是我到目前为止所做的。colnames(meet) = c(1:10)nw = rgraph(10, mode = "graph", tprob = 0.5)
如果我将相遇和nw相乘，则通过消除未链接的代理对来获得随机抽取的对的矩
浏览 4提问于2014-03-05得票数 1
2回答
有没有什么相当直接的方法可以把两个树状图“背靠背”放在r中？这两个树状图包含相同的对象，但聚类方式略有不同。我需要强调树状图的不同之处。因此，类似于包所做的事情，但可能涉及较少，以土壤科学为导向？如果能够对树状图进行线条划分，以最大化对象之间的直线数量(见上文)，这将突出树状图之间的任何差异，这将是很棒的</
浏览 1提问于2012-09-17得票数 9
1回答
为了简单起见，让我们假设如果P1给P2一个5，P2给P1一个7，那么匹配的P1 - P2将具有5+7- (7-5)/2 = 11的权重(我减去差异是因为，对于相同的成绩总和，它们彼此接近会更好，也就是说因此，完成此操作后，我们就得到了一个无向图。从数学上讲，为了我的目的，我认为我需要找到一种算法，在所有具有此图的最大尺寸匹配中，找到具有最大权重和的算法。这样的</
浏览 4提问于2019-06-17得票数 0
我有两类元素，N和M以多到多的方式相互关联。我们叫他们“餐馆”和“菜品”。我想做一个选择的餐厅和菜肴，从而导致尽可能多的餐厅-菜对。然而，每一家餐厅都必须提供我保留的每一种可能的菜肴，而且每家餐厅都必须提供每一道菜。我怎样才能找到我应该去的餐馆和菜呢？一种可能的(远不是最佳的)“解决办法”是，只保留那些提供所有菜肴的餐馆(因此保留的餐馆很少)，或者在所有餐馆中提供的那些菜肴(结果是
浏览 4提问于2016-01-28得票数 1
回答已采纳
1回答
我刚开始读图论，还在读关于图着色的书。这个问题突然浮现在我的脑海中：我的方法是:首先，我们将图划分为独立的组件，并对每个组件执行此操作。但这并不适用于循环图<
浏览 0提问于2015-05-12得票数 2
回答已采纳
我必须绘制不同的线形图(在同一面板中)，用户选择要绘制的图形的数量。每个图的数据都是从1到最大值的数字(我可以计算它)。我的问题是创建轴，并用不同的颜色很好地显示变分图。有人能帮我吗？
浏览 0提问于2012-03-10得票数 0
回答已采纳
我们知道，福特-富尔克森算法(FFA)将同时产生最大流和最小割解。我的问题是:如果仅限于整数图，多条最大流路径的存在是否意味着多条最小切割路径的存在？我的方法是，如果我们知道FFA可以帮助我们找到不同的最大流量路径，那么我们就知道可以找到不同的对应最小切割。但是我们如何知道FFA是否可以找到不同的</e
浏览 1提问于2018-11-11得票数 0
3回答
不连通图的最大二部匹配
、、、、
当您的图有多个组成部分时，如何找到最大二部匹配？每个组件都可以用两种方式着色。为了运行最大匹配例程，您如何确定两个集合X和Y？
浏览 1提问于2011-04-19得票数 3
2回答
给定一个无向图G= G(V，E)，如何在多项式时间内找到其中最大团的大小？知道边的数量后，我可以用以下命令设置最大集团大小的上限
由于这个上限是O( sqrt(|E|))，我想我可以在O(sqrt(|E|) * sqrt(|E|) *sqrt(|E|))时间内检查最大的集团大小有没有更有效的方法来解决这个NP完全问题？
浏览 5提问于2014-03-31得票数 1
1回答
我对GMM中的BIC图和组件的数量感到非常困惑。Python文档是说越低越好，但我在一些网站上看到，正确数量的集群是第一个位置的本地最大值！有谁能详细说明一下，Python是否使用不同的方程--也许是负号乘以BIC分数公式？
浏览 0提问于2018-07-02得票数 2
1回答
创建一个具有6个节点(例如)的有向图，使其具有最大数量的强连通组件。
以为例，以4个节点的完全图为例，所有边都连通。这就是图只有一个强连通的部分，也就是说整个图是一个单一的组件。目标是最大限度地增加组件的数量。
浏览 8提问于2022-11-24得票数 -1
与联机教程不同，在联机教程中，轮廓图具有全局最大值。我的图总体上是随着K数的增加而增加的。但我可以找到局部最大值。我应该这么做吗？ 我还使用了肘部方法。但是，曲线是平坦的，很难确定弯头。
浏览 16提问于2020-04-27得票数 0
1回答
对于以下问题，我非常感谢您的建议/算法：
考虑一个V顶点由E边连接的图(V，E <= 10^5)。移除顶点时，将移除连接到该顶点的所有边。顶点标记为1、2、...、V。输入在E行上给出，每行上有两个空格分隔的顶点编号，表示这两个顶点之间的一条边。接下来的V线是1，2，...，V的排列，表示顶点被移除的顺序。输出V行，说明图在每一步是否连接(即每对顶点之间有一系列路径)。V和E是已知的
浏览 1提问于2016-04-03得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
