Let R be the relation on the set of all mathematicians
Chapter 12, Problem 14E(choose chapter or problem)
Let \(R\) be the relation on the set of all mathematicians that contains the ordered pair (a, b) if and only if \(a\) and \(b\) have written a published mathematical paper together.
a) Describe the relation \(R^{2}\).
b) Describe the relation \(R^{*}\).
c) The Erdos number of a mathematician is 1 if this mathematician wrote a paper with the prolific Hungarian mathematician Paul Erdos, it is 2 if this mathematician did not write a joint paper with Erdos but wrote a joint paper with someone who wrote a joint paper with Erdos, and so on (except that the Erdos number of Erdos himself is 0). Give a definition of the Erdos number in terms of paths in \(R\).
Equation Transcription:
Text Transcription:
R
a
b
R^2
R^*
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer