回答情况：
提问时间：
问题标签：
3回答
所以现在我在学习图论。我觉得为它制作一个程序会很酷。要创建不同的图，添加和删除节点、边和所有类似的排序。除了驱动类之外，我拥有的主要类是：--图:类型:路径、循环、完整.
浏览 1提问于2013-11-21得票数 2
回答已采纳
1回答
我从几个小时开始尝试以下问题，但无法获得正确的逻辑。输入:第一行包含案例数t。然后，t个案例紧随其后。每种情况的第一行包含三个整数n、m和k。交叉点编号为1到n。然后，m行紧随其后。每
浏览 1提问于2012-10-28得票数 0
回答已采纳
3回答
我刚刚开始学习图论的基础知识，我的教科书对一个简单的概念有点不清楚。据我所知，在给定一个无向图的情况下，如果A和B节点相连，则A与B相邻，B与A相邻。我想知道，如果A指向B的有向图，这是否仍然成立？
浏览 2提问于2011-12-04得票数 1
回答已采纳
2回答
我现在开始使用这个界面了，我对Python有一些经验，但没有什么广泛的经验。我正在计算一个小图的传递性和社区结构：nx.transitivity(G)
part = best_partition(G)然而，我得到的传递性很好--在计算模块性时有以下错误。
NameError: name 'best_partition' is n
浏览 4修改于2014-09-17得票数 5
回答已采纳
1回答
如果一个简单的图有3个分量，并且这些分量有4，5，6个顶点，那么图中存在的最大边数.
(b) 76(d) 42
我们不能用n作为4+5+6=15和组件数= 3吗？
浏览 0修改于2017-06-08得票数 0
我将从我的代码开始，因为对于那些对语言有更好理解的人来说，这可能是一个明显的问题：for i in range(1,180): b = randint(0,59) h.add_edge(a,b) g.add_edge(a,b)
S = strong.vertex_cover(
浏览 2修改于2015-08-10得票数 3
回答已采纳
1回答
我正在尝试计算图表中的间隔，我在维基百科上找到了算法的数学描述：
while H is not empty create the interval I(h) while ∃n ∈ { succ(I(h)) — I(h) } such that pred(n) ⊆ I(h)
I(h) += { n
浏览 3提问于2014-12-04得票数 2
1回答
的问题是：儿童在很小的时候就开始对某些玩具和活动产生偏好。由于不同玩具的数量减少，托儿所正在寻找一种方式来满足儿童的口味，在儿童娱乐时间的最佳方式。因此，考虑到学校里每个孩子都喜欢的玩具列表，你应该用图表来找出能够同时玩任何感兴趣的玩具的孩子的最大数量。
条目第一行包含三个整数N (1≤N≤100)、M (1≤M≤100)和L (0≤L≤10,000)，分别代表托儿所的儿童人数、玩具数量和学生感兴趣的玩具总数。每个孩子被一个从0到N1的整数唯一地标识出来，每个玩具被一个从0到M1的整数唯一识别。下一个L行中的每一行都包含两个整数c和b，表示一个孩子c喜欢玩玩具b。输出你的程序应该打印一行，其中
浏览 2修改于2020-10-12得票数 0
2回答
我必须编写一个程序来判断图是否d可着色--基本上我必须检查色度指数是d还是d+1，其中d是所有顶点的最大度数(vizing定理)。我知道这个问题是NP完全的，基本上它必须是强制的。我有一个想法，但不知道它是否正确-2)对于与v相邻的顶点关联的所有边，从d种颜色集中应用一些颜色如果所有的边都用d种颜色着色，则色度指数是d，我对图G有一种着色。
如果某些边不能用d种颜色中的颜色着色，就用d+1-st种颜色给他着色，用d+1种颜色中的颜色给剩余的边着色--这就是问题所在--使用这个方案，如
浏览 0修改于2011-05-31得票数 8
2回答
根据tutorialspoint.com的思想，轮图是通过添加新的顶点从循环图Cn-1中得到的。这个新顶点被称为Hub，它连接到Cn的所有顶点。 符号−Wn No. of edges in Wn = No. of edges from hub to all other vertices + = (n–1) + (n–1)
= 2(n–1) 示
浏览 37修改于2018-12-23得票数 0
1回答
下面是我的Prims算法代码，我正在按照要求编写我自己的链表。它适用于较少的顶点数，但当顶点数较大时，它会失败。(对于所有较大的顶点数，我得到的答案是812800 )。第一行有两个整数，分别表示图中的节点数和图中的边数。最后一行有一个整数，表示起始节点。输出格式：样本输入%01 2 34 2 62
浏览 3修改于2017-05-19得票数 0
3回答
我正在尝试寻找一组顶点，使它们与加权图上其他顶点的距离最小。根据维基百科的粗略搜索，我认为这被称为。有什么好的算法可以找到它？我使用的是Java，但有帮助的答案不一定是特定于Java的。
浏览 0修改于2009-11-27得票数 7
回答已采纳
我只是Ocaml的乞丐，我想学习图论，但是用Ocaml实现。我很难做一些事情:我只是想用深度优先搜索来列出一个图的连通成分。
浏览 0修改于2018-06-13得票数 0
回答已采纳
1回答
您从房间(1,1)开始，这是最初“打开”的唯一房间。在某些房间中，您会发现可以用来切换其他房间的状态的灯开关；例如，房间(1,1)中可能有一个开关，它在打开和关闭之间切换房间(1,2)的状态。您只能通过“on”房间，并且只能从一个房间(x，y)移动到它的四个相邻邻居(x，y，x+1，y)，(x，y−1)和(x，y−1)和(x，y+1) (如果这个房间位于网格边界，则可能更少)。例
浏览 3修改于2015-12-13得票数 2
有人知道Smalltalk中的图形算法的实现吗？人们最终会如此频繁地重新实现这些广泛适用的算法，如果有一个每个人都可以使用的通用实现，那就太好了。
浏览 2修改于2017-03-23得票数 6
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号