Give an example of a connected planar graph with $v$ vertices, $e$ edges and $k$ components such that $e= 3v− 6k$.

Rational Solver

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.

edges. Then

66 questions

23 answers

2 comments

1,801 users