Register

What is the number of faces in a connected plane graph having 23 vertices, 30 edges?

291 views

1 Answer

1 votes
1 votes

According to Euler’s formula for planar graph,

$v-e+f = 2$

$23 – 30 + f = 2$

$f = 9$

 
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
shivani2010 asked Jun 12, 2016
1,490 views
Graph having every pair of vertices connected is called
Graph having every pair of vertices connected is called Cycle graph Complete graph Peterson graph Is a Tree
Graph having every pair of vertices connected is calledCycle graphComplete graphPeterson graphIs a Tree
User Avatar
0 votes
0 votes
2 answers
2
yuuchan asked Jul 22, 2023
531 views
Ace workbook: If G is a complete bipartite graph with n vertices (n >= 2) and minimum number of edges, then matching number of G is ____
If G is a complete bipartite graph with n vertices (n >= 2) and minimum number of edges, then matching number of G is ____1n-1⌊n/2⌋⌈n/2⌉
User Avatar
Link Copied!