共用题干题

有向图D如图所示

D中最长的简单通路长度为几？

D中最长的路径长度为几？ 点击查看答案

在一个道路网络上连接有8个城市，分别标记为a，b，c，d，e，f，g，h，城市之间的直接连接的道路是单向的，有a→b，a→c，b→g，g→b，c→f，f→e，b→d，d→f。对每一个城市求出从它出发能够到达的所有其他城市。 点击查看答案