619 views
1 votes
1 votes
An undirected simple graph is represented as G(a,b) and a tuple  (x,y)€ G if x and y are
adjacent vertices.
which of the following can not be computed by a TRC query ?
(A) Set of vertices who belongs to four length cycle
(B) Set of vertices which have degree more than zero
(C) Set of vertices which belongs to some cycle
(D) Set of vertices which have degree n-1 where (n=total number of vertices)

1 Answer

Related questions

1 votes
1 votes
2 answers
3
tarunmaganti asked Apr 15, 2018
750 views
If there are three tables to choose from -Sailors(sid,sname); Reserves(sid,bid); Boats(bid,color)Question is to choose a sailor who reserved a red boat.My question is wha...
0 votes
0 votes
0 answers
4
Tuhin Dutta asked Dec 10, 2017
680 views
What does the following tuple relational calculus query produce?• Student (Student_name, street, city)• Score (Student_name, Branch_name, marks)• Branch (Branch_nam...