1
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-0.3
Consider an undirected random$$^ \circ $$ graph of eight vertices. The probability that there is an edge between a pair of vertices is 1/2. What is the expected number of unordered cycles of length three?
A
$$1/8$$
B
$$1$$
C
$$7$$
D
$$8$$
2
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-0.3
Which of the following statements is/are TRUE for undirected graphs?
P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.
A
P only
B
Q only
C
Both P and Q
D
Neither P and Q
3
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Let G be a simple undirected planner graph on 10 vertices with 15 edges. If G is a connected graph, then the number of bounded faces in any embedding of G on the plane is equal to
A
3
B
4
C
5
D
6
4
GATE CSE 2011
MCQ (Single Correct Answer)
+1
-0.3
$$K4$$ and $$Q3$$ are graphs with the following structures. GATE CSE 2011 Discrete Mathematics - Graph Theory Question 60 English

Which one of the following statements is TRUE in relation to these graphs?

A
$$K4$$ is planar while $$Q3$$ is not
B
Both $$K4$$ and $$Q3$$ are planar
C
$$Q3$$ is planar while $$K3$$ is not
D
Neither $$K4$$ nor $$Q3$$ is planar
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12