C$204-382 Homework 3 . Submit your homework through Blackboard only .Use Microso
ID: 3702069 • Letter: C
Question
C$204-382 Homework 3 . Submit your homework through Blackboard only .Use Microsoft Word. Hand written solutions will result in losing some marks .Save your file on your computer as PDF, and submit it as PDF only on Blackboard . Write your name and full ID at the top of your solution document Submission after deadline will not be accepted and no extensions will be granted under any .Copying from a friend or the internet is not allowed. Similar or copied works will not be granted . Do not use your mobile camera to scan your solution, Submissions taken by a mobile camera . You will have one attempt only to make a submission. So make sure you check your work before .Your solution should not exceed 3 pages long. any marks. Your work shall be checked for for copying by a Plagiarism Tool will lose some marks you submit it This homework only will count for your Assignment 2. Homework details: . Use your ID as the ordered pairs of relation R. For example, if your ID is 34110435, then the ordered pairs of your relation will be (3,4)(1,1),0,4) and (3,5). Assume your set as (0,1,2,3,4,5,6,7,8,9) Use the composition method (Algorithm 1, page 582) to find the transitive closure of this relation. If your ID is longer than 8 digits, ignore the extra digits (Use only the first 8 digits). . Submission details Homework date 014.18 Submission date 14.04.18 O Dr. Ali Al-Khalifalh 01.04.18Explanation / Answer
The definition of transitivity is a relation R?A×A A is called transitive, if we have
(a,b),(b,c)?R?(a,c)
for all a,b,c?A.
According to your ID the ordered pair of realtions will be(3,4)(1,1)(0,4)(3,1) so transitive closure for this relation will be (3,4)(1,1)(0,4)(3,1) no other pairs are added because second element of any pair is not related to first element of any pair.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.