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 in Discrete Maths by gbeditor (15,310 points)
reshown Jul 13 by gbeditor

1 Answer

+2 votes
given |E| = 20

&G = 3

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

| V | = 13
answered Jul 13 by tssinghharendra711 (370 points)
edited Jul 13 by tssinghharendra711
Answer:
...