这里证明课本课后习题8.10
(a)令G为一个环，环上所有顶点数与H的顶点数相同，如果G是H的同构子图，那么H就包含了一条Rudrata回路，因此，Rudrata回路问题归约到了子图同构问题，因此，子图同构也是NP完全问题(a)令G为一个环，环上所有顶点数与H的顶点数相
阅读背景：
NP完全问题课后习题证明
来源：互联网
分享到：
