寻找缩图 Find a Minor
题意翻译
对于无向图G，缩边e的操作是这样的：假定e的两个端点为u和v，用一个新结点来代替边e，然后把原先关联到u或者v的边(除了e之外)改成关联到这个新点。执行一次缩边操作后，新图比原图少一条边(注意，新图可以有重边)。如果图H可以由图G经过一次或多次删边、缩边和删除孤立点操作后得到，则称H是G的缩图。
缩图在图论中扮演着重要角色。例如，一个无向平面图要么有缩图$K_{3,3}$(两边各3个结点的完全二分图)，要么有缩图$K_5$(5个结点的完全图)。
给一个包含V(3≤V≤12)个结点的简单无向图G，你的任务是判断它是否含有某个形如$K_{n,m}$或$K_n$(1≤n,m≤V)的给定缩图。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4565
[PDF](https://uva.onlinejudge.org/external/16/p1690.pdf)