Graph 将一个图拟合到另一个图中
我试图解决一个问题，将一个图a拟合到另一个图B中。将要拟合到（a）中的图比另一个图（B）具有更少的节点和边 我必须找到一种方法，用图a中的标签重新标记图B，使图a中的所有边仍然存在于重新标记的图B中 我相信图论中一定有一个概念可以帮助我这么做。甚至可能是一个有用的算法。所以，如果有人能给我指出正确的方向，我会很高兴Graph 将一个图拟合到另一个图中,graph,Graph,我试图解决一个问题，将一个图a拟合到另一个图B中。将要拟合到（a）中的图比另一个图（B）具有更少的节点和边 我必须找到一种方法，用图a中的标签重新标记图B，使图a中的所有边仍然存在于重新标记的图B中 我相信图论中一定有一个概念可以帮助我这么做。甚至可能是一个有用的算法。所以，如果有人能给我指出正确的方向，我会很高兴 提前感谢。它被称为，显然是NP完全的，因为它包含哈密顿循环问题。如果我们知道您要解决的具体问题，我们可能会建议一个比旧的“尝试所有位置”更有效的算法。谢谢Jan Dvorak。我真的
提前感谢。它被称为，显然是NP完全的，因为它包含哈密顿循环问题。如果我们知道您要解决的具体问题，我们可能会建议一个比旧的“尝试所有位置”更有效的算法。谢谢Jan Dvorak。我真的需要学习图论。这是ask@JanDvorak提到的子图同构问题，这是Ullmann的原始论文：