Register

UGC NET CSE | June 2005 | Part 2 | Question: 3

• recategorized by
1,314 views
0 votes
0 votes

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 :

  1. $\begin{bmatrix}
    0 & 1 & 0\\ 
    0 & 0 & 1 \\ 
    1 & 0 & 0
    \end{bmatrix}$
  2. $\begin{bmatrix}
    1 & 1 & 0\\ 
    1 & 1 & 0 \\ 
    1 & 1 & 0
    \end{bmatrix}$
  3. $\begin{bmatrix}
    1 & 1 & 1\\ 
    1 & 1 & 1 \\ 
    1 & 1 & 1
    \end{bmatrix}$
  4. $\begin{bmatrix}
    0 & 1 & 1\\ 
    0 & 1 & 1 \\ 
    0 & 1 & 1
    \end{bmatrix}$

 

• recategorized by
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
2
go_editor asked Mar 26, 2020
1,410 views
UGC NET CSE | June 2005 | Part 2 | Question: 2
Identify the language which is not context – free. $L=\left \{ w w R\mid w \in \left \{ 0,1 \right \}* \right \}$ $L=\left \{ a^{n}b^{n}\mid n \geq 0 \right \}$ $L=\left \{ ww\mid w \in \left \{ 0,1 \right \}* \right \}$ $L=\left \{ a^{n}b^{m}c^{m}d^{n}\mid n,m \geq 0 \right \}$
Identify the language which is not context – free.$L=\left \{ w w R\mid w \in \left \{ 0,1 \right \}* \right \}$$L=\left \{ a^{n}b^{n}\mid n \geq 0 \right \}$$L=\left \...
User Avatar
0 votes
0 votes
1 answer
3
go_editor asked Mar 26, 2020
595 views
UGC NET CSE | June 2005 | Part 2 | Question: 4
Consider the relation on the set of non-negative integers defined by $x \equiv y$ if and only if: $x$ $\text{mod}$ $3=3$ $\text{mod}$ $y$ $3$ $\text{mod}$ $x \equiv 3$ $\text{mod}$ $y$ $x$ $\text{mod}$ $3=y$ $\text{mod}$ $3$ None of the above
Consider the relation on the set of non-negative integers defined by $x \equiv y$ if and only if:$x$ $\text{mod}$ $3=3$ $\text{mod}$ $y$$3$ $\text{mod}$ $x \equiv 3$ $\te...
User Avatar
0 votes
0 votes
2 answers
4
go_editor asked Mar 26, 2020
1,537 views
UGC NET CSE | June 2005 | Part 2 | Question: 5
Minimum number of individual shoes to be picked up from a dark room ( containing $10$ pair of shoes) if we have to get atleast one proper pair : $2$ $20$ $11$ None of these
Minimum number of individual shoes to be picked up from a dark room ( containing $10$ pair of shoes) if we have to get atleast one proper pair :$2$$20$$11$None of these
User Avatar
Link Copied!