The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged eulergraph
+1
vote
2
answers
1
Graph Connectivity
Consider the given statements S1: In a simple graph G with 6 vertices, if degree of each vertex is 2, then Euler circuit exists in G. S2:In a simple graph G, if degree of each vertex is 3 then the graph G is connected. Which of the following is/are true?
asked
Nov 6, 2018
in
Graph Theory
by
dan31
Junior
(
853
points)

209
views
graphtheory
eulergraph
graphconnectivity
+2
votes
1
answer
2
Euler Path
Which of the following Graph has Euler Path but is not an Euler Graph? A. K1,1 B.K2,10 C.K2,11 D.K10,11.
asked
Jan 31, 2017
in
Graph Theory
by
Jason GATE
Active
(
3.7k
points)

376
views
graphtheory
eulergraph
eulerpath
+5
votes
1
answer
3
TIFR2016B9
Which of the following graphs DOES NOT have an Eulerian circuit? (Recall that an Eulerian circuit in an undirected graph is a walk in the graph that starts at a vertex ans returns to the vertex after tracelling on each edge exactly once.) $K_{9, 9}$ $K_{8, 8}$ $K_{12, 12}$ $K_9$ The graph $G$ on vertex ...
asked
Dec 29, 2016
in
Others
by
jothee
Veteran
(
100k
points)

261
views
tifr2016
discretemathematics
graphtheory
eulergraph
normal
+2
votes
1
answer
4
graph theory
asked
Dec 28, 2016
in
Graph Theory
by
thor
Loyal
(
6.7k
points)

466
views
graphtheory
graphconnectivity
eulergraph
+6
votes
2
answers
5
Graph connectivity
asked
Oct 10, 2016
in
Graph Theory
by
Rahul Jain25
Boss
(
11k
points)

388
views
graphtheory
graphconnectivity
eulergraph
+1
vote
1
answer
6
Graphs
asked
Oct 10, 2016
in
Graph Theory
by
Rahul Jain25
Boss
(
11k
points)

89
views
graphtheory
cycle
eulergraph
+1
vote
1
answer
7
UGCNETAUG2016II5
Given the following graphs : $(G_{1})$ $(G_{2})$ Which of the following is correct ? $G_{1}$ contains Euler circuit and $(G_{2})$ does not contain Euler circuit. $(G_{1})$ does not contain Euler circuit and $(G_{2})$ contains Euler circuit. Both $(G_{1})$ and $(G_{2})$ do not contain Euler circuit. Both $(G_{1})$ and $(G_{2})$ contain Euler circuit.
asked
Sep 24, 2016
in
Others
by
makhdoom ghaya
Boss
(
29.7k
points)

790
views
ugcnetaug2016ii
graphtheory
eulergraph
0
votes
2
answers
8
UGCNETDec2010II2
An undirected graph possesses an eulerian circuit if and only if it is connected and its vertices are All of even degree All of odd degree Of any degree Even in number
asked
Sep 5, 2016
in
Graph Theory
by
makhdoom ghaya
Boss
(
29.7k
points)

647
views
ugcnetdec2010ii
graphtheory
eulergraph
+6
votes
4
answers
9
ISRO20165
A given connected graph $G$ is a Euler Graph if and only if all vertices of $G$ are of same degree even degree odd degree different degree
asked
Jul 4, 2016
in
Graph Theory
by
asu
Boss
(
10.9k
points)

3.2k
views
graphtheory
eulergraph
isro2016
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Previous Years Question Papers : ISI  MMA, PCB, DCG
Previous Years Question Papers : CMI  Computer Science
Minimum Number of States in a DFA accepting a binary number divisible by 'n'
GATE 2020 Application Form Opened!
My GATE Preparation Journey
Follow @csegate
Recent questions tagged eulergraph
Recent Blog Comments
Thanks for this post.
Thanks a ton for sharing this.
Thank you Arjun Sir.. Your blogs inspire a lot..
Feedback for next edition (if ever there's...
50,093
questions
55,327
answers
190,852
comments
86,254
users