作业帮 > 数学 > 作业

证明:连通图中边e是割边(桥)当且仅当e包含在该图的所有生成树中.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 15:08:56
证明:连通图中边e是割边(桥)当且仅当e包含在该图的所有生成树中.
当连通图的每条边均为割边时,显然没有回路(圈),因为倘若有回路的话当连通图为树时,因为没有回路,去掉任何一条边都会造成不连通,所以当然