Given that T is a relation on the set {1, 2, 3, 4}, and the set of ordered pairs is: T = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 3), (3, 2), (3, 3), (3, 4), (4, 1), (4, 3), (4, 4)}. Can you draw T as a directed graph? Can you show T as a matrix with elements that are zeros and ones? Is T reflexive? Can you explain why?

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 20E: Give an example of a relation R on a nonempty set A that is symmetric and transitive, but not...
icon
Related questions
Question

Given that T is a relation on the set {1, 2, 3, 4}, and the set of ordered pairs is: T = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 3), (3, 2), (3, 3), (3, 4), (4, 1), (4, 3), (4, 4)}. Can you draw T as a directed graph? Can you show T as a matrix with elements that are zeros and ones? Is T reflexive? Can you explain why?

Expert Solution
steps

Step by step

Solved in 4 steps with 4 images

Blurred answer