Skip to content
GATETECH

GATE CS question library

Practise GATE CS Computer Science previous year questions free. Browse by subject, syllabus topic, year and question type, with answers and available solutions.

Subject, topic, year and type filter the full library. Match any choice within a filter, and all selected filter categories. Search, source and sort apply to this page.

3 on this page
Official PYQ2010Engineering MathematicsMonoids and GroupsMCQ · 1 mark
Consider the set S={1,ω,ω2}S = \{1, ω, ω^2\}, where ωω and ω2ω^2 are cube roots of unity. If ∗* denotes the multiplication operation, the structure (S,∗)(S, *) forms
Official PYQ2010Engineering MathematicsSets, Relations and FunctionsMCQ · 1 mark
What is the possible number of reflexive relations on a set of 55 elements?
Official PYQ2010Engineering MathematicsGraphs: Connectivity, Matching, ColouringMCQ · 1 mark
Let G=(V,E)G=(V, E) be a graph. Define ξ(G)=∑did∗d\xi(G) = \sum\limits_d i_d*d, where idi_d is the number of vertices of degree dd in G.G. If SS and TT are two different trees with ξ(S)=ξ(T)\xi(S) = \xi(T), then