STQM2103 Discrete Structure 10. Let A = {a,b,c,d,e), R and S are two relations on A as defined below: R = {(a,a), (a,b), (b,a), (b,c), (c,c), (b,d), (e,b)} S= {(b,c), (c,c), (d,b), (d,c), (d,e), (e,b), (e,c), (e,e)} a) Draw the diagraph of R. b) Draw the diagraph of S. c) Find the in-degree and out-degree of all vertices based on diagraph of R. d) Find the associate matric for S.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.7: Distinguishable Permutations And Combinations
Problem 16E
icon
Related questions
Question
STQM2103 Discrete Structure
10. Let A {a,b,c,d,e), R and S are two relations on A as defined below:
R = {(a,a), (a,b), (b,a), (b,c), (c,c), (b,d), (e,b)}
S = {(b,c), (c,c), (d,b), (d,c), (d,e), (e,b), (e,c), (e,e)}
a) Draw the diagraph of R.
b) Draw the diagraph of S.
c) Find the in-degree and out-degree of all vertices based on diagraph of R.
d) Find the associate matric for S.
Transcribed Image Text:STQM2103 Discrete Structure 10. Let A {a,b,c,d,e), R and S are two relations on A as defined below: R = {(a,a), (a,b), (b,a), (b,c), (c,c), (b,d), (e,b)} S = {(b,c), (c,c), (d,b), (d,c), (d,e), (e,b), (e,c), (e,e)} a) Draw the diagraph of R. b) Draw the diagraph of S. c) Find the in-degree and out-degree of all vertices based on diagraph of R. d) Find the associate matric for S.
Expert Solution
steps

Step by step

Solved in 6 steps with 5 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell