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
Planar Graph
0
votes
238
views
Let G be a simple connected planar graph with 14 vertices and 20 edges. Number of closed regions in planar embedding of the graph is ?
graphtheory
graphplanarity
asked
Dec 2, 2018
in
Graph Theory
by
Na462
Loyal
(
7k
points)
recategorized
Dec 2, 2018
by
Mk Utkarsh

238
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
+1
vote
Best answer
By Euler formula for connected planar graph,
$\color{red}{n  e + f = 2}$
$n = 14$
$e = 20$
$1420 + f = 2$
$f = 8$
In any planer graph there will be only 1 open region and rest all are closed by edges.
So total closed regions = $81 = 7$
answered
Dec 2, 2018
by
Mk Utkarsh
Boss
(
36.5k
points)
selected
Dec 2, 2018
by
Na462
comment
0
Bounded region and closed region are the same thing ?
+1
Na462
i think so, what's the answer given?
0
Its correct :)
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
0
answers
1
Planar graph
In a connected 3 regular graph, every planar region is bounded by exactly 5 edges, then count no of edges?
asked
Dec 21, 2018
in
Graph Theory
by
Shamim Ahmed
Active
(
2.5k
points)

89
views
graphtheory
graphplanarity
0
votes
1
answer
2
Planar Graph
Can minimum degree of a planar graph be $5$? Give some example
asked
Oct 23, 2018
in
Graph Theory
by
srestha
Veteran
(
119k
points)

287
views
graphtheory
graphplanarity
+2
votes
1
answer
3
Planar graph  Kenneth
A planar graph has, $\large\color{maroon}{\text{k}}$ connected components $\large\color{maroon}{\text{v}}$ vertices $\large\color{maroon}{\text{e}}$ edges If the plane is divided into $\large\color{maroon}{\text{r}}$ ... $\large\color{maroon}{\text{v}}$ , $\large\color{maroon}{\text{e}}$ and $\large\color{maroon}{\text{r}}$ ?
asked
Dec 20, 2016
in
Graph Theory
by
dd
Veteran
(
57.2k
points)

263
views
graphtheory
graphplanarity
+2
votes
1
answer
4
planar region
How many planar regions? How many closed regions? and how many are unbounded? How many of then are bounded by a cycle of length $4$ ? Now, for example (a different question, not related to above diagram ) a question says, In a connected 3 regular graph, ... region is bounded by exactly 5 edges, then count no of edges? Please explain the last QS with the help of Euler's equation.
asked
Dec 26, 2016
in
Graph Theory
by
dd
Veteran
(
57.2k
points)

1.1k
views
graphtheory
graphplanarity
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
@roh6jmon yes, it is there.
Click on the computer science link .In the opened...
Guys where is the objection link? I can't find...
@smsubham. Are bhai bhai bhai !!! pura paper...
nops, ME was correct for addressing mode
50,737
questions
57,314
answers
198,358
comments
105,081
users