Question

In: Advanced Math

Given the following relation, { ( A, A ), ( A, B ), ( A, D...

  1. Given the following relation, { ( A, A ), ( A, B ), ( A, D ), ( B, B ), ( B, C ), ( B, E ), ( C, B ), ( C, C ), ( C, D ), ( D, A ), ( D, B ), ( D, C ), ( D, E ), ( E, D ), ( E, E ) }
    i) Draw the digraph of the relation, ii) construct the matrix diagram for the relation, and iii) why or why not is the relation reflexive, symmetric, antisymmetric, transitive?

Solutions

Expert Solution

i) first we mark 5 vertices A,B,C,D,E .then if (A,B) in relation R then draw an edge from A to B directed towards B.repeating this we draw digraph.

ii) if (A,A) is in the relation then matrix a11 th entry is 1.

iii) diagonals of A' not all 1.so relation is not reflexive.A' is not symmetric matrix so relation is not symmetric.

(A,D) and (D,A) is in the relation bit A not equal to B hence the given relation is not antisymmetruc.

(C,D) and (D,E) is in the relation.but (C,E) is not in the relation.so the given relation is not transitive.


Related Solutions

For the relation R(A,B,C,D,E) with the following Functional Dependencies: A → B, A → C, BC...
For the relation R(A,B,C,D,E) with the following Functional Dependencies: A → B, A → C, BC → D, AC → E, CE → A, list all non-trivial FDs following from the above.    Generate all possible keys for R. Check whether R is in 3NF. If it is in 3NF, explain the criteria you used. If it is not in 3NF, convert it into 3NF, showing the new relations and their FDs.
The following scores are given in Periods of A, B, C, and D of a high...
The following scores are given in Periods of A, B, C, and D of a high school. Test the claim that there is a significant difference among the 4 mean scores of these 4 periods. Use a significance level of .05. A B C D 10 11 13 18 9 16 8 23 5 9 9 25 Step 1: Claim: Ho: Ha: Step 2: Significance level: Step 3: Test Values for each required entry on calculator: P-value: Step 4: Decision...
Let R be the relation on Z+× Z+ such that (a, b) R (c, d) if...
Let R be the relation on Z+× Z+ such that (a, b) R (c, d) if and only if ad=bc. (a) Show that R is an equivalence relation. (b) What is the equivalence class of (1,2)? List out at least five elements of the equivalence class. (c) Give an interpretation of the equivalence classes for R. [Here, an interpretation is a description of the equivalence classes that is more meaningful than a mere repetition of the definition of R. Hint:...
Given the following knowledge base: a <- b^c. b <- d^e. b <- g^e. c <-...
Given the following knowledge base: a <- b^c. b <- d^e. b <- g^e. c <- e. d. e. ƒ <- a^g. Which of the following would be the trace of resolved atoms assuming a bottoms-up proof procedure? Select one: a. {a,b,c,e,g} b. {a,b,c,e,d} c. {g,e,b,e,c,a} d. None of these options Constraint Satisfaction Problem (CSP) is consists of a set of _________________. Select one: a. Variables, heuristics, and solutions b. Variables, domains, and backtracking c. Variables, domains, and constraints d....
Define a relation ~ on Z x Z such that (a,b) ~ (c,d) precisely when a...
Define a relation ~ on Z x Z such that (a,b) ~ (c,d) precisely when a + b = c + d. Let R = {[(a,b)] : (a,b) in Z x Z} (i.e. R is the set of all equivalence classes of Z x Z under the equivalence relation ~). For each of the following operations, determine whether or not the operation is well defined. Prove your answer. [(x,y)] * [(w, z)] = [(x + w, y + z)] [(x,y)]...
What is meant by chemical equilibrium? Given the following reaction: A + B <--> C +D...
What is meant by chemical equilibrium? Given the following reaction: A + B <--> C +D (reversible reaction), how would you drive the following reaction away from equilibrium to produce more of substances A and B?
Given the following adjacency matrix, A, for nodes a, b, c, and d, find the transitive...
Given the following adjacency matrix, A, for nodes a, b, c, and d, find the transitive closure of A. Is the result an equivalence relation, and why or why not? A = ⌈ 1 0 1 0 ⌉ | 0 1 1 0 | | 1 0 0 1 | ⌊ 1 1 0 0 ⌋
Consider the relation R= {A, B, C, D, E, F, G, H} and the set of...
Consider the relation R= {A, B, C, D, E, F, G, H} and the set of functional dependencies: FD= {{B}—> {A}, {G}—> {D, H}, {C, H}—> {E}, {B, D}—> {F}, {D}—>{C}, {C}—> {G}} 1) Draw FD using the diagrammatic notation. 2) What are all candidate keys for R? 3) If delete {C}—>{G} and change {C, H}—> {E} to {C, H}—> {E, G}, what are all candidate keys for R
Given A*B*C and A*C*D, prove the corollary to Axion B-4.
Given A*B*C and A*C*D, prove the corollary to Axion B-4.
A → A a b | B d B → b d | b e (upper...
A → A a b | B d B → b d | b e (upper cases are nonterminals; lower cases are terminals) Remove the left recursion in the grammar? Perform left factoring if there exists some common prefix among choices?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT