Register

Recent questions tagged relations

0 votes
1 answer
123
UGC NET CSE | June 2005 | Part 2 | Question: 3
The transitive closure of a relation $R$ on set $A$ whose relation matrix $\begin{bmatrix} 0 & 1 & 0\\ 0 & 0 & 1 \\ 1 & 0 & 0 \end{bmatrix}$ ... $\begin{bmatrix} 0 & 1 & 1\\ 0 & 1 & 1 \\ 0 & 1 & 1 \end{bmatrix}$
The transitive closure of a relation $R$ on set $A$ whose relation matrix $\begin{bmatrix}0 & 1 & 0\\ 0 & 0 & 1 \\ 1 & 0 & 0\end{bmatrix}$ is :$\begin{bmatrix}0 & 1 & 0\\...
User Avatar
0 votes
1 answer
124
UGC NET CSE | January 2017 | Part 3 | Question: 71
Let $R$ and $S$ be two fuzzy relations defined as: $\begin{matrix} & & & &y_1& &y_2\end{matrix}\\R=\begin{matrix}x_1\\x_2\end{matrix}\begin{bmatrix} 0.6 &0.4 \\ 0.7&0.3 \end{bmatrix} \text{ and}$ ...
Let $R$ and $S$ be two fuzzy relations defined as:$\begin{matrix} & & & &y_1& &y_2\end{matrix}\\R=\begin{matrix}x_1\\x_2\end{matrix}\begin{bmatrix} 0.6 &0.4 \\ 0.7&0.3 \e...
User Avatar
15 votes
5 answers
125
GATE CSE 2020 | Question: 17
Let $\mathcal{R}$ be the set of all binary relations on the set $\{1,2,3\}$. Suppose a relation is chosen from $\mathcal{R}$ at random. The probability that the chosen relation is reflexive (round off to $3$ decimal places) is ______.
Let $\mathcal{R}$ be the set of all binary relations on the set $\{1,2,3\}$. Suppose a relation is chosen from $\mathcal{R}$ at random. The probability that the chosen re...
User Avatar
1 votes
2 answers
126
Recurrence Relation Self-Doubt
What will be solution of recurrence relation if roots are like this: r1=-2, r2=2, r3=-2, r4=2 is this the case of repetitive roots?
What will be solution of recurrence relation if roots are like this: r1=-2, r2=2, r3=-2, r4=2is this the case of repetitive roots?
User Avatar
1 votes
2 answers
128
Raghuramkrishnan Exercise-4.3 question 11 page no-127 Relational Algebra
Suppliers(sid, sname, address) Parts(pid, pname, color) Catalog(sid, pid, cost) Find the pids of the most expensive parts supplied by suppliers named Yosemite Sham
Suppliers(sid, sname, address)Parts(pid, pname, color)Catalog(sid, pid, cost)Find the pids of the most expensive parts supplied by suppliers named Yosemite Sham
User Avatar
0 votes
1 answer
129
Raghuramkrishnan Exercise-4.3 page-127
Given relation catalog(sid, pid, cost) Find pairs of sids such that the supplier with the first sid charges more for some part than the supplier with the second sid what is the relational algebra expression for this?
Given relationcatalog(sid, pid, cost)Find pairs of sids such that the supplier with the first sid charges more for some part than the supplier with the second sidwhat is ...
User Avatar
0 votes
0 answers
130
POSET self doubt
What is dual of a POSET?
What is dual of a POSET?
User Avatar
0 votes
0 answers
132
Michael Sipser Edition 3 Exercise 0 Question 7 (Page No. 26)
For each part, give a relation that satisfies the condition. Reflexive and symmetric but not transitive Reflexive and transitive but not symmetric Symmetric and transitive but not reflexive
For each part, give a relation that satisfies the condition.Reflexive and symmetric but not transitiveReflexive and transitive but not symmetricSymmetric and transitive b...
User Avatar
0 votes
0 answers
134
#KennethRosen#DiscreteMaths
R is iff $R ^{-1}$ is Total ? a function ? a surjection ? an injection ? a bijection ? Fill in the entries in the table.
R isiff $R ^{-1}$ isTotal?a function?a surjection?an injection?a bijection?Fill in the entries in the table.
User Avatar
0 votes
1 answer
136
Ace Test Series: Set Theory & Algebra - Relations
Let $A=\left \{ 1,2,3 \right \}$. Number of relation on $A$ which are neither reflexive, nor irreflexive but symmetric is ___________ Ans given 48 but I got 8 Please verify
Let $A=\left \{ 1,2,3 \right \}$. Number of relation on $A$ which are neither reflexive, nor irreflexive but symmetric is ___________Ans given 48but I got 8Please verify
User Avatar
0 votes
1 answer
137
Functions and Relations
What is the number of relations S over set {0,1,2,3} such that (x,y) $\epsilon$ S $\Rightarrow x = y$ ? Thanks.
What is the number of relations S over set {0,1,2,3} such that (x,y) $\epsilon$ S $\Rightarrow x = y$ ? Thanks.
User Avatar
0 votes
1 answer
138
Relations
Consider the following relation: $R={(x,y)| y=x^i, ∃ “i” in Z }$ R is i) Reflexive ii) Symmetric iii) Anti symmetric iv) Transitive Thanks!
Consider the following relation:$R={(x,y)| y=x^i, ∃ “i” in Z }$R isi) Reflexiveii) Symmetriciii) Anti symmetriciv) TransitiveThanks!
User Avatar
0 votes
2 answers
139
ER to relation
Answer has R4 and E2 merged, I cant visualize how? what will be primary key? What will be other attributes?
Answer has R4 and E2 merged, I cant visualize how? what will be primary key? What will be other attributes?
User Avatar
0 votes
0 answers
141
Composition of a relation- Madeeasy 2019
How to take composition of a Relation? here used concept of function but when to go with the transitivity rule concept as mentioned below? Please clarify in general when to use which method
How to take composition of a Relation? here used concept of function but when to go with the transitivity rule concept as mentioned below?Please clarify in general when t...
User Avatar
0 votes
1 answer
143
Reflexive Relation
Can anyone help …. where I am wrong…??
Can anyone help …. where I am wrong…??
User Avatar
3 votes
1 answer
144
MadeEasy Test Series: Databases - Er Diagram
Identify total number of attributes in minimized relation ?
Identify total number of attributes in minimized relation ?
User Avatar
1 votes
2 answers
146
Zeal Test Series 2019: Set Theory & Algebra - Relations
The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on a set with 6 elements, are ____________? i got 32768 plz check
The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on aset with 6 elements, are ____________?i got 32768 plz check
User Avatar
0 votes
2 answers
147
Ace Test Series: Set Theory & Algebra - Relations
Ans:B Symmetric closure of R 1. It is symmetric 2. It contains R 3.Minimal relation satisfying 1 and 2 If we consider B, then condition 2 may be violated. Therefore I think the answer should be D.
Ans:BSymmetric closure of R1. It is symmetric2. It contains R3.Minimal relation satisfying 1 and 2If we consider B, then condition 2 may be violated. Therefore I think th...
User Avatar
0 votes
0 answers
149
GAte zeal module
Find a positive integer n such that given any set N with size|N|=n, then the number of reflexive relations on N is equal to number of symmetric relations on N______? i am getting n=3, please check
Find a positive integer n such that given any set N with size|N|=n, then the number of reflexive relations on N is equal to number of symmetric relations on N______?i am ...
User Avatar
Page: