Slide19.JPG

Remove Ads

Transcript

Question 36 (ii) Is the traffic flow transitive? Justify.R = {(A, B), (A, C), (A, D), (B, C), (B, E), (C, E), (D, E), (D, C)} To check whether transitive or not, If (x, y) ∈ R & (y, z) ∈ R , then (x,z) ∈ R Here, (A, C) ∈ R and (C, E) ∈ R but (A, E) ∉ R. ∴ R is not transitive

Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 15 years. He provides courses for Maths, Science and Computer Science at Teachoo