3

我正在尝试解决一个问题,该问题包括将图 A 拟合到另一个图 B 中。将要在 (A) 中拟合的图比另一个图 (B) 具有更少的节点和边。

我必须找到一种方法,用图 A 中的标签重新标记图 B,使图 A 中的所有边仍然存在于重新标记的图 B 中。

我相信图论中必须存在一个可以帮助我这样做的概念。甚至可能是一种有用的算法。所以,如果有人能指出我正确的方向,我会很高兴。

提前致谢。

4

0 回答 0