Mathematics, 05.12.2019 00:31 robert7248

Determine whether the relation r on the set of all web pages is reflexive, symmetric, antisymmetric, and/or transitive, where (a, b) ∈ r if and only if a) everyone who has visited web page a has also visited web page b. b) there are no common links found on both web page a and web page b. c) there is at least one common link on web page a and web page b

Answers: 3

Show answers

Answers

Answer from: hjenn31

a) R is reflexive, R is not symmetric, R is not anti-symmetric, R is transitive.

b) R is reflexive, R is symmetric, R is not anti-symmetric, R is not transitive.

c) R is not reflexive, R is symmetric, R is not anti-symmetric, R is not transitive.

Step-by-step explanation:

(a, b) ∈ R if and only if everyone who has visited Web page a has also visited Web page b.

Obviously R is reflexive (aRa)

Everyone who has visited Web page a has also visited Web page a

R is not symmetric (aRb does not imply bRa)

If everyone who has visited Web page a has also visited Web page b does not mean that everyone who has visited Web page b has also visited Web page a

R is not anti-symmetric (aRb and bRa does not imply a=b)

If everyone who has visited Web page a has also visited Web page b and everyone who has visited Web page b has also visited Web page a does not mean the web pages are the same.

R is transitive (aRb and bRc implies aRc)

If everyone who has visited Web page a has also visited Web page b and everyone who has visited Web page b has also visited Web page c implies that everyone who has visited Web page a has also visited Web page c.

(a, b) ∈ R if and only if there are no common links found on both Web page a and Web page b.

R is obviously reflexive (aRa)

R is symmetric (aRb implies bRa)

if there are no common links found on both Web page a and Web page b, then there are no common links found on both Web page b and Web page a.

R is not anti-symmetric (aRb and bRa does not imply a=b)

if there are no common links found on both Web page a and Web page b and there are no common links found on both Web page b and Web page a does not mean a and b are the same web page.

R is not transitive (aRb and bRc does not imply aRc)

Consider for example three web pages a, b and c such that a and c have a common link and b has no external links at all.

Then obviously (a,b)∈R and (b,c)∈R since b has no links, but (a,c)∉R because they have a common link.

(a, b) ∈ R if and only if there is at least one common link on Web page a and Web page b

R is not reflexive

If the web page a does not have any link at all, then a is not related to a.

R is symmetric (aRb implies bRa)

if there is at least one common link found on Web page a and Web page b, then there is at least one common link found on Web page b and Web page a.

R is not anti-symmetric (aRb and bRa does not imply a=b)

if there is at least one common link found on Web page a and Web page b and there is at least one common link found on Web page b and Web page a does not mean the web pages are the same

R is not transitive (aRb and bRc does not imply aRc)

Consider for example three web pages a, b and c such that a has only two links L1 and L2, b has only two links L2 and L3 c has only two links L3 and L4.

Then (a, b) ∈ R since a and b have the common link L2, (b, c) ∈ R for b and c have the common link L3, but a and c have no common links, therefore (a,c)∉R

Answer from: Quest

what the question so we can you out

Answer from: Quest

step-by-step explanation:

Another question on Mathematics

Mathematics, 21.06.2019 15:00

Use addition and subtraction to simplify the following polynomials. a. add polynomials: (3 – 4x + 8x^2) + (–6 + 2x – 5x^2) step 1: rewrite the polynomials without the parentheses. step 2: write the polynomial in descending order and use parentheses around like terms. step 3: add the like terms identified in step 2 to simplify the polynomial. b. subtract polynomials: (3x – 5 – 7x^2) – (–2 + 6x^2 – 5x) step 1: rewrite the polynomials without the parentheses. remember to multiply each term in the second parentheses by –1. show your work. step 2: write the polynomial in descending order and use parentheses around like terms. step 3: add the like terms identified in step 2 to simplify the polynomial.

Answers: 3

Answer

Mathematics, 21.06.2019 15:30

The appalachian trail is a hiking trail that passes through the appalachian mountains. three members of a teen hiking group hiked a section of the trail. the hikers stopped at a rest area and equally shared 3 4 gallon of water. how much water did each person get?

Answers: 1

Answer

Mathematics, 21.06.2019 18:30

According to the 2008 u.s. census, california had a population of approximately 4 × 10^7 people and florida had a population of approximately 2 × 10^7 people. which of the following is true? a. the population of florida was approximately two times the population of california. b. the population of florida was approximately twenty times the population of california. c. the population of california was approximately twenty times the population of florida. d. the population of california was approximately two times the population of florida.

Answers: 1

Answer

Mathematics, 21.06.2019 22:30

What is the common difference for this arithmetic sequence? -6,-2,2,6,10 a.4 b.5 c.3 d.6

Answers: 1

Answer

You know the right answer?

Determine whether the relation r on the set of all web pages is reflexive, symmetric, antisymmetric,...

Questions