A (binary) relation ρ from a set S to a set T is a rule that stipulates, given any element s of S and any element t of T, whether s bears a certain relationship to I (written s ρ t) or not (written s ρ t). For example, if S is the set of living males and T is the set of living females, the relation ρ might be “is the son of”; if s denotes a certain man and t denotes a certain woman, we write s ρ t if s is the son of t, and s ρ t otherwise.
KeywordsSpan Tree Connected Graph Binary Relation Complete Graph Travel Salesman Problem
Unable to display preview. Download preview PDF.