化简超图 ■设H=<V,E>是一个超图,如果边集E中 不存在任何一条边是另一条边的真子集, 则称H是一个化简超图。 ■对于任意一个超图H,通过从图中删去那 些为别的边所真包含的超边而得到一个 化简超图,称这个化简超图为H的化简图, 记为RED(H)化简超图 设H=<V, E>是一个超图,如果边集E中 不存在任何一条边是另一条边的真子集, 则称H是一个化简超图。 对于任意一个超图H,通过从图中删去那 些为别的边所真包含的超边而得到一个 化简超图,称这个化简超图为H的化简图, 记为RED(H)