Let G be a simple connected plane graph with 6 vertices. (a) (b) (c) (d) What is the largest number of edges G can have? What is the least number of edges G can have? What is the largest number of...


answer d please,


a = 15 edges


c= 8 faces


Let G be a simple connected plane graph with 6 vertices.<br>(a)<br>(b)<br>(c)<br>(d)<br>What is the largest number of edges G can have?<br>What is the least number of edges G can have?<br>What is the largest number of faces G can have?<br>Suppose that the numbers obtained in (a) & (c) are m & f respectively,<br>construct a simple connected plane graph with 6 vertices, m edges and f<br>faces.<br>

Extracted text: Let G be a simple connected plane graph with 6 vertices. (a) (b) (c) (d) What is the largest number of edges G can have? What is the least number of edges G can have? What is the largest number of faces G can have? Suppose that the numbers obtained in (a) & (c) are m & f respectively, construct a simple connected plane graph with 6 vertices, m edges and f faces.

Jun 03, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here