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
minimum number of vertices of planner graph of edges e
+2
votes
108
views
asked
Jan 22, 2016
in
Graph Theory
by
monali
(
363
points)

108
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
+2
votes
From Kurtowski's test
e<
=
3*n6 (if graph is connected planar simple graph)
=> n>=(e
+6)/3
answered
Jan 22, 2016
by
Abhishekcs10
Active
(
1.7k
points)
comment
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+1
vote
1
answer
1
Prove that maximam number of edges in a planer graph with n vertices is 3n6
asked
Dec 16, 2014
in
Graph Theory
by
Sahil Gupta
Active
(
1.1k
points)

158
views
+2
votes
1
answer
2
How many vertices and how many edges do these graphs have? a) Kn b) Cn c) Wn d) Km,n e) Qn
asked
Jun 14, 2016
in
Graph Theory
by
Pinku Kumar Jha
Junior
(
817
points)

1.5k
views
0
votes
1
answer
3
no of simple graph possible with 6 vertices and 4 edges is ?
asked
Dec 31, 2017
in
Graph Theory
by
adarsh shivhare
(
49
points)

333
views
0
votes
1
answer
4
if the simple graph G has 5 vertices and 7 edges, how many edges does G have ?
asked
Dec 31, 2017
in
Graph Theory
by
adarsh shivhare
(
49
points)

189
views
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
All categories
General Aptitude
1.9k
Engineering Mathematics
7.5k
Discrete Mathematics
5.2k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
916
Graph Theory
824
Probability
1k
Linear Algebra
723
Calculus
592
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.4k
Admissions
595
Exam Queries
573
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent Blog Comments
Mostly authentic links, it can be Stackoverflow,...
While raising objections what works as...
It is mentioned "Left for Evaluation" so no...
I think this discussion will keep on going till...
do we have to include marks of qs that are left...
50,737
questions
57,322
answers
198,392
comments
105,142
users