用一台微机完成 6 项任务,每项任务可以用 C 语言或 C++ 语言编制程序,且有 4 个子程序 S1 , S2 , S3 和 S4 供它们选作调用。表中列出了它们所使用的语言、调用的子程序、运行时间和上机安排的情况。在集合 {T1,···,T6} 中定义二元关系 R1 、 R2 、 R3 和 R4 如下:
∈ R1 等价于 Ti 和 Tj 使用同一种语言 .
∈ R2 等价于 Ti 和 Tj 调用过同一个子程序 .
∈ R3 等价于 Ti 的运行时间不多于 Tj 的运行时间 .
∈ R4 等价于 Ti 安排在 Tj 前上机 . 任务名称 使用语言 调用子程序 运行时间 / 分钟 上机安排 T1 C 语言 S1 、 S2 20 9:00 T2 C 语言 S1 20 10:00 T3 C 语言 S2 、 S3 25 9:35 T4 C 语言 S3 15 9:20 T5 C++ 语言 S4 30 10:45 T6 C++ 语言 S4 25 10:20 那么,R1、R2、R3和R4中 个是自反的, 个是反自反的, 个是对称的, 个是反对称的, 个是传递的。