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

无向连通带权图可不可以有回路呢?能有多个回路吗?它的特征是什么?

题目详情
无向连通带权图可不可以有回路呢?能有多个回路吗?它的特征是什么?
▼优质解答
答案和解析
当然可以有回路. 举个最简单的例子就是三角形 当然也可以有多条回路 比如说对角线相连的平行四边形
特征就是回路中所有顶点的度>=2