问题:
[单选题]u and v are two vertices in the graph. After performing DFS on the graph, dTime(u) < dTime(v) < fTime(v) < fTime(u), then the relationship between u and v in the DFS forest is: u 和 v 为图中两个顶点,对图进行 DFS 后,dTime(u) < dTime(v) < fTime(v) < fTime(u),则 u 和 v 在 DFS 森林中的关系是:
ABelong to different connected components 属于不同的连通分量
Bu is the ancestor of v u 为 v 的祖先
Cv is the ancestor of u v 为 u 的祖先
Du and v are siblings 互为兄弟
答案解析:
您可能感兴趣的问题
- 以写模式打开的文件无法进读操作。
- 1.什么是建设程序?
- 13.什么是静态投资?什么是动态投资?它们之间的区别是什么?
- 1.什么是建设工程定额?主要作用有哪些?
- 11.试述财务评价的方法和准则,静态指标和动态指标的区别是什么?
- 12.什么是不确定性分析?不确定性分析包括哪些内容?
- 2.我国规定的必须招投标的项目范围包括哪些?
- 17.上海某土建工程,合同规定结算款为500万元,合同原始报价日期为2004年5月,工程于2005年8月建成交付使用。根据表8.1所列工程人工、材料费构成比例以及有关造价指数,计算工程实际结算款。
- 3.试述竣工验收的条件.
- 16.某建设项目竣工报表中基建拨款2300万元,项目资金500万元,项目资本公积金10万元,基建借款700万元,企业债券资金300万元,待冲基建支出200万元,应付款420万元,应收生产单位投资借款1