标签: database-design
3个关系(边缘(X,Y),红色(X,y),蓝色(X,Y))被认为是关系可以用红色/蓝色着色的图形。你能指导我:
a)找到从X到Y的路径(一系列连接边)的节点X和Y对?根据我的理解,我认为答案应该是路径(X,Y): - 边(X,Z),边(Z,Y)。这是对的吗?
b)找到节点X和Y的对,其中存在从X到Y的偶数长度的路径(一系列链接边缘),具有交替的红色和蓝色。如何修改第一部分的答案以获得第二部分的答案?