Is {(1,1), (2,2), (3,3)} symmetric? transitive? Yes! Yes!

Why is R = {(1,2), (2,3), (1,3), (2,1)} not transitive? Because (1,1) and (2,2) are missing.

##

#

hadisur_rahman 0 Newbie Poster

Is {(1,1), (2,2), (3,3)} symmetric? transitive? Yes! Yes!

Why is R = {(1,2), (2,3), (1,3), (2,1)} not transitive? Because (1,1) and (2,2) are missing.

##

#

rubberman 1,355 Nearly a Posting Virtuoso Featured Poster

So, is there a question here? Or are you just showing off?

DavidB 44 Junior Poster

Umm.. where does the "discrete" part of this question come into play?

Also, I wouldn't call the matrix symmetric. When I think of symmetric matrices, I think in terms of N x N (i.e. - square matrices.) The system you post is 3 x 2, three rows by two columns, which is not square.

sepp2k 378 Practically a Master Poster

Is {(1,1), (2,2), (3,3)} symmetric? transitive? Yes! Yes!

Obviously I'm not your grader, but I'd expect that you need to give some explanation along with your answers to get a full score. Other than that you are correct.

Why is R = {(1,2), (2,3), (1,3), (2,1)} not transitive? Because (1,1) and (2,2) are missing.

Again, the answer would be better if you explained why those would be needed for it to be transitive, but is otherwise correct.

So, is there a question here? Or are you just showing off?

The question's in the title (which admittedly is bad style): "Is this correct or not"

Also, I wouldn't call the matrix symmetric

It's not a matrix, it's a set of pairs that represents a relation.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.