结构推理 证明:任何有n个节点n条边的简单图中必存在圈。
【正确答案】若图连通,若无圈,则该图为树图,含n个节点恰有(n-1)条边,与题设矛盾.若图不连通,则其中至少有一连通片,其边数大于等于节点数,同上证明此连通片中心必存在圈.
【答案解析】