Rational Solver
+1 vote
Give an example of a connected planar graph with $v$ vertices, $e$ edges and $k$ components such that $e= 3v− 6k$.
in Discrete Mathematics by Professor | 35 views

1 Answer

0 votes
Best answer

Recall that if $G$ is a connected planar graph with $v\geq 3$ vertices and $e$ edges then we always have

$$e\leq 3v-6$$

That means, in this case, we need an example of which equality holds in the above inequality. 

Let us draw such an example by taking $v=3$. Note that in this case $3v-6=3$. Now we have to create a graph on three vertices such that the number of edges in it is three. So the graph is nothing but a triangle. 

e edges. Then

by Professor
Welcome to Rational Solver, where you can ask questions and receive answers from other members of the community.
64 questions
22 answers
1,801 users