明天考试,
问题描述：
明天考试,
若在一个树中任意加上一条边,则生成的新图中一定会出现圈.
答
结论是对的但是我不明白如果在悬挂点加一条边的话不是没有出现圈吗？悬挂点上加环吗？环是长度为1的圈。如果在两个相邻的点之间加边，得到长度为2的圈，由两条平行边构成。如果是在不相邻的点之间加边，得到长度至少是3的圈。