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