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
Graph Theory
0
votes
138
views
algorithm to find more than one path between any two vertices of a graph G=(V,E) , with a complexity of O(VE) ?
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
asked
May 12, 2017
in
Graph Theory
by
Pavan Kumar Munnam
Boss
(
10.7k
points)

138
views
answer
comment
+1
it means to finding loop,
it is not directed path.rt?
0
@Srestha, not just a matter of directed path but see for NonDirected Path from V>E and if possibly Self Loops on V and E as well if it isn't a simple graph. :)
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
0
Answers
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
0
answers
1
Graph Theory Doubt
Let G be a planar graph with 7 vertices, 10 edges and 3 components then the number of regions are : a)24 b)37 c)7 d)10 Answer given : 7 How to solve this ? Is there any formulae for number of regions calculation? The only one I know is r=en+2 for any planar graph.
asked
Dec 25, 2017
in
Graph Theory
by
Sourajit25
Active
(
1.2k
points)

176
views
graphtheory
discretemathematics
engineeringmathematics
graphconnectivity
+1
vote
2
answers
2
graph theory
Maximum no of edges in a trianglefree, simple planar graph with 10 vertices
asked
Dec 23, 2017
in
Graph Theory
by
Parshu gate
Active
(
3.1k
points)

213
views
graphtheory
discretemathematics
graphconnectivity
graphmatching
engineeringmathematics
+3
votes
3
answers
3
graph theory
A graph consists of only one vertex,which is isolated ..Is that graph A) a complete graph ??? B) a clique??? C) connected graph ??? Please explain your answer ...
asked
Apr 7, 2017
in
Graph Theory
by
Vicky rix
Loyal
(
7.7k
points)

411
views
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
0
votes
1
answer
4
graph theory
asked
Mar 12, 2017
in
Graph Theory
by
Vicky rix
Loyal
(
7.7k
points)

193
views
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
+1
vote
4
answers
5
graph theory
chromatic number of a graph <= ( maxdegree of the graph ) + 1 can somebody explain how ?
asked
Mar 11, 2017
in
Graph Theory
by
Vicky rix
Loyal
(
7.7k
points)

520
views
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
+1
vote
2
answers
6
graph theory
A graph with n vertices and 0 edges.can this graph be called as Bipartite ? i mean can we simply partition the n vertices into two sets of vertices such that there is no edge within the set as well there is no edge between the two sets and say it as a Bipartite graph ?
asked
Mar 11, 2017
in
Graph Theory
by
Vicky rix
Loyal
(
7.7k
points)

299
views
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
0
votes
2
answers
7
graph theory
State TRUE or FALSE. The chromatic number of a Bipartite graph is ALWAYS 2.
asked
Mar 11, 2017
in
Graph Theory
by
Vicky rix
Loyal
(
7.7k
points)

162
views
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
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
Resource to Learn Graph Theory Interactively
Recruitment to the post of Scientist/Engineer 'SC' (Electronics, Mechanical and Computer Science)
Standard Videos for Calculus
Standard Videos for Linear Algebra
Standard Videos for Graph Theory
All categories
General Aptitude
1.8k
Engineering Mathematics
7.3k
Discrete Mathematics
5.1k
Mathematical Logic
2.1k
Set Theory & Algebra
1.3k
Combinatory
879
Graph Theory
805
Probability
987
Linear Algebra
682
Calculus
493
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.1k
Compiler Design
2.1k
Operating System
4.2k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.6k
Others
1.8k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
It takes some time to update.
I have done the payment but when I check payment...
Awesome!
Yes sir the pdf is not yet given , lease provide...
Is Go book still available in Rs 1600 .I want to...
50,339
questions
55,765
answers
192,355
comments
90,815
users