NP-complete Exercise
（a）令G 为一个环，环上顶点数等于H的顶点数。因此若G 是 H 的同构子图，则说明 H 存在 Rudrata 回路。
（b）令 g = 顶点数 −1，即为 Rudrata 路径。
（c）令 g 为子句总数，即为 SAT。
（d）令 b = a（a-1）/ 2，则a 个顶点两两相连，即为最大团问题。
（e）令b = 0，即为最大独立集问题。
（f）即为最小顶点覆盖的推广。
（g）TSP。
（a）令G 为一个环，环上顶点数等于H的顶点数。因此若G 是 H 的同构子图，则说明 H 存在 Rudrata 回路。
（b）令 g = 顶点数 −1，即为 Rudrata 路径。
（c）令 g 为子句总数，即为 SAT。
（d）令 b = a（a-1）/ 2，则a 个顶点两两相连，即为最大团问题。
（e）令b = 0，即为最大独立集问题。
（f）即为最小顶点覆盖的推广。
（g）TSP。