If adjacency relation of vertices in a graph is represented in a table…
PYQ RPSC Programmer 2013
If adjacency relation of vertices in a graph is represented in a table Adj(x,y), then which of the following Queries cannot be expressed by a relational algebra expression of constant length ?
- A.
List all vertices adjacent to given vertex
- B.
List all vertices which have self-loops
- C.
List all vertices which belong to cycle of less than three vertices
- D.
List all vertices reachable from a given vertex
Attempted by 3 students.
Sign up free to check your answer
Sign up freeLoading lesson…