今天在玩游戏的时候突然想到的一个问题：
给定一个（连通）图，由有限个节点和连接他们的边构成。定义“删除节点操作”为，在图中去除这个节点，并且去除所有与这个节点连接的边。那么怎样进行删除节点操作，才能以最少的操作数，使图变为空图。这个问题的一个等价描述是：在图中找最小的节点集合，使得所有边都与这个集合中的某个节点“相连”。
当然，可以假定任意两节点间最多只有一条边连接。这样并不改变操作数最少的操作。
一个自然的想法是，逐个删除连接边数最多的节点。
但是这样是不对的。比如“田”形状的图，其连接边数最多的是中间的节点，如果删除这个节点，至少需要做5次操作，但是其实最少只用4次就行了。