(1)【◆题库问题◆】: 某林场入口处的标语牌上清晰写到:“禁止破坏森林!违者罚款!”有一天,附近村民杨某到林场里面砍了一棵树,正待运下山时被林场护林员张某发现。张某不仅批评了杨某而且要对杨某实施罚款...
一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
(1)【◆题库问题◆】: 一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。 【◆参考答案◆】:极小连通子图 (2)【◆题库问题◆】: 抽象数据类型 【◆参考答案◆】...
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
(1)【◆题库问题◆】: 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。A.完全图B.连通图C.有回路D.一棵树 【◆参考答案◆】:B (2)【◆题库问题◆】: 设...