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

- All categories
- JAM 10
- WBJEEE 7
- Linear Algebra 8
- Calculus 3
- Discrete Mathematics 10
- Differential Equation 10
- Functional Analysis 1
- Abstract Algebra 3
- Topology 1
- Complex Analysis 5
- Probability 5
- Real Analysis 10
- Anonymous 0
- Chemistry 0
- Physics 0
- Spam 0

76 questions

33 answers

2 comments

1,801 users