GATE CSE 2007 | GATE CSE Year Wise Previous Years Questions

GATE CSE

PREVIOUS NEXT

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

Consider the following Hasse diagrams.
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 41 English 1

GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 41 English 2

GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 41 English 3

GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 41 English 4

Which all of the above represent a lattice?

(i) and (iv) only

(ii) and (iii) only

(iii) only

(i), (ii) and (iv) only

GATE CSE 2007

MCQ (Single Correct Answer)

-0.3

What is the maximum number of different Boolean functions involving $$n$$ Boolean variables?

$${n^2}\,$$

$${2^n}$$

$${2^{{2^n}}}$$

$${2^{{n^2}}}$$

GATE CSE 2007

MCQ (Single Correct Answer)

-0.3

Let $$S$$ be a set6 of $$n$$ elements. The number of ordered pairs in the largest and the smallest equivalence relations on $$S$$ are

$$n$$ and $$n$$

$${n^2}\,$$ and $$n$$

$${n^2}\,$$ and $$0$$

$$n$$ and $$1$$

GATE CSE 2007

MCQ (Single Correct Answer)

-0.6

How many different non-isomorphic Abelian groups of order 4 are there?

PREVIOUS NEXT

GATE CSE Papers

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

1988

1987