DM-Graphs-Q3

+2 votes

What is the largest number of vertices in a graph with 20 edges and all vertices of degree at least 3?

asked Jul 12, 2019 in Discrete Maths by gbeditor (32,710 points)
reshown Jul 13, 2019 by gbeditor

1 Answer

+3 votes
given |E| = 20

&G = 3

&G<=2|E|/ | V |

| V | = 13
answered Jul 13, 2019 by (430 points)
edited Jul 13, 2019 by
Answer:
...