编写一个判断关系是否传递的程序

好的，以下是一个判断关系是否传递的 Python 程序示例：

# 定义一个关系集合，每个元素为 (a, b) 表示 a 和 b 有关系
rels = [(1, 2), (2, 3), (3, 4), (4, 5)]

# 判断关系是否传递
def is_transitive(rels):
    for a, b in rels:
        for c, d in rels:
            if b == c and (a, d) not in rels:
                return False
    return True

# 输出结果
if is_transitive(rels):
    print("关系是传递的")
else:
    print("关系不是传递的")

程序中，我们首先定义了一个关系集合 `rels`，包含了多个元组，每个元组表示两个对象之间有关系。然后我们定义了一个函数 `is_transitive(rels)`，用于判断关系是否传递。具体实现方式是，对于每个关系 (a, b)，我们找到另一个关系 (c, d)，满足 b == c，然后判断是否存在关系 (a, d)。如果不存在，则说明关系不是传递的，直接返回 False。如果所有的关系都满足传递性，则返回 True。

最后我们调用 `is_transitive(rels)` 函数，输出结果即可。