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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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.
Recent questions tagged eulergraph
+1
vote
1
answer
1
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
Loyal
(
3.6k
points)

237
views
graphtheory
eulergraph
eulerpath
+5
votes
1
answer
2
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 ... G) = \{ \{i, j\} : 1 \leq i < j \leq 5 \: or \: 5 \leq i < j \leq 9 \}.$$
asked
Dec 29, 2016
in
Others
by
jothee
Veteran
(
112k
points)

149
views
tifr2016
discretemathematics
graphtheory
eulergraph
normal
+2
votes
1
answer
3
graph theory
asked
Dec 28, 2016
in
Graph Theory
by
thor
Boss
(
9.5k
points)

330
views
graphtheory
graphconnectivity
eulergraph
+5
votes
2
answers
4
Graph connectivity
asked
Oct 10, 2016
in
Graph Theory
by
Rahul Jain25
Veteran
(
12.6k
points)

256
views
graphtheory
graphconnectivity
eulergraph
+1
vote
1
answer
5
Graphs
asked
Oct 10, 2016
in
Graph Theory
by
Rahul Jain25
Veteran
(
12.6k
points)

72
views
graphtheory
cycle
eulergraph
+6
votes
4
answers
6
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
Veteran
(
10.9k
points)

2.4k
views
graphtheory
eulergraph
isro2016
+30
votes
4
answers
7
GATE200723
Which of the following graphs has an Eulerian circuit? Any $k$regular graph where $k$ is an even number. A complete graph on 90 vertices. The complement of a cycle on 25 vertices. None of the above
asked
Sep 22, 2014
in
Graph Theory
by
Kathleen
Veteran
(
69k
points)

2.9k
views
gate2007
graphtheory
normal
graphconnectivity
eulergraph
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
My GATE journey
Believe..!!
Need a Serious Career Advice
Failure... ?
Applying to NUS
Follow @csegate
Gatecse
Recent questions tagged eulergraph
Recent Blog Comments
Congrats and Best of luck for life ahead :)
Congrats and Best of luck for life ahead :)
Congratulations @Hemant :) I am so happy for u. ...
Have u taken any online coaching ??
Same is for me. I am getting score 584. 2017 ...
34,239
questions
40,932
answers
116,230
comments
39,846
users