Explore BrainMass

Properties of Relations and an Euler Walk

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

1. Determine which of the reflexive, symmetric, and transitive properties are satisfied by the given relation R defined over set S. See Appendix A for the definition of reflexive, symmetric, and transitive properties.
S={1,2,3} and R={(1,1), (1,2), (2,1), (2,2)}
Appendix A Definition
A relation R on a set S may have any of the following special properties.
(1) If for each x in S, x R x is true, then R is called reflexive.
(2) If y R x is true whenever x R y is true, then R is called symmetric.
(3) If x R z is true whenever x R y and y R z are both true, then R is called transitive.

(2) The city of Konigsberg, located on the banks of the Pregel River, had seven bridges that connected islands in the river to the shores as illustrated below. It was the custom of the town people to stroll on Sunday afternoons and, in particular, to cross over the bridges. The people of Konigsberg wanted to know if it was possible to stroll in such a way that it was possible to go over each bridge exactly once and return to the starting point. Is it?

© BrainMass Inc. brainmass.com October 16, 2018, 7:50 pm ad1c9bdddf


Solution Summary

Properties of relations and an Euler walk are investigated. The solution is detailed and well presented. The response was given a rating of "5/5" by the student who originally posted the question.

Similar Posting

google case stury

1. Read the Google Case Study located in the Case Study section of the text.
2. Write a summary of the case study. In your paper explain how Google analyzed their value chain for the purpose of determining where they were able to create value when using their resources, capabiltites and core competencies.
Your summary should be a minimum of 2-3 pages in length and must be in your own words. Use APA style. Include 3-5 references. Only one reference may be from the internet (not Wikipedia). The other references must be found in the Grantham University Online Library.

I'm not sure if you can access the Peer-review articles that is required for references.

View Full Posting Details