关于图的算法问题，请教波波老师

Question

问题描述：
一个图，给定几条边，每条边有两个节点，已知他不是一个二叉树，判断去掉那条边之后该图是二叉树？

我的想法：
判断图中有环的话，就不是一个二叉树，但是我怎么判断去掉图中的哪条边呢？

麻烦波波老师答疑解惑！谢谢

Answer 1

提问者 慕工程2559728 2019-03-12 11:09:45

我题目描述不清，是只要是满足二叉树的结构就行，然后图是无向图，麻烦bo'bo老师

• liuyubobobo #1

  二叉树还是树？

• 提问者 慕工程2559728 回复 liuyubobobo #2

  Bobo 老师我仔细再确认一下，题中说的是有向图，每条边有两个节点，已知它不是二叉树，求删除哪条边后该图是二叉树
  谢谢bo'bo老师

• liuyubobobo 回复 提问者 慕工程2559728 #3

  那怎么保证他是二叉树。。。信息太少了。我不会。。。

Answer 2

liuyubobobo 2019-03-12 10:53:11

为什么是去掉“哪条边”？说明题意中这个图有n个节点n条边？（此时才是去掉一条边得到树？）

但怎么保证是二叉树？还是树就可以？

有向图还是无向图？

我怀疑你题目转述有误，至少肯定不严谨。或者出题人需要你和他沟通这些细节。

加油！：）