早教吧 育儿知识 作业答案 考试题库 百科 知识分享

树的等价定义:无回路但增加一条新边,得到一个且仅有一条回路,为什么等价呢?一个有孤立点的图也可满足此要求啊?此图就不是树.

题目详情
树的等价定义:无回路但增加一条新边,得到一个且仅有一条回路,为什么等价呢?一个有孤立点的图也可满足此要求啊?此图就不是树.
▼优质解答
答案和解析
一个有孤立点的图,即便加一条边连接该点,仍然无法构成回路.
看了 树的等价定义:无回路但增加一...的网友还看了以下: