是的，这将是一个家庭作业(我正在自学而不是大学自学)问题，但我不是在寻求解决方案。相反，我希望澄清这个问题本身。
在CLRS 3rd edition(第593页)中，消费税22.1-5，
但是，在CLRS 2nd Edition(我再也找不到本书的链接)的第530页中，相同的练习但描述略有不同:
对于具有“恰好两个边缘”的旧练习，我可以理解并解决。例如，对于邻接列表，我只是执行v-> neighbour-> neighbour.neighbour，然后将(v，neighbour.neighbour)添加到新的E2中。
但是对于“最多两个边缘”的新练习，我感到困惑。
“当且仅当G包含一个在u和v之间最多有两个边的路径时”是什么意思？
由于一条边可以满足“最多两条边”的条件，因此，如果u和v仅具有一条仅包含一条边的路径，我应该在E2上加上(u，v)吗？
如果u和v的路径具有2条边，但是又有一条路径具有3条边，我可以将(u，v)添加到E2吗？
最佳答案
是的，这就是它的意思。如果E^2包含(u,v)或E中包含(u,v)，则w应该包含V，这样E既包含(u,w)也包含(w,v)。
换句话说，根据新定义的E^2是根据旧定义的E和E^2的并集。
关于您的最后一个问题:u和v之间是否存在其他路径(如果存在)也没有关系。因此，如果u和v之间存在两条路径，一条路径具有2条边，一条路径具有3条边，则(u,v)应该在E^2中(根据这两个定义)。