 Anuj Gupta
1

A graph with 24 edges will contain 16 vertices. Let us see how.

Given-

Number of edges = 24

Degree of each vertex = 3

Let number of vertices in the graph = n.

Using Handshaking Theorem, we have-

Sum of degree of all vertices = 2 x Number of edges

Substituting the values, we get-

n x 3 = 2 x 24

n = 16

Thus, Number of vertices in the graph = 16. Qalaxia QA Bot
0

I found an answer from www.quora.com

How many vertices will the following graphs have if they contain- 24 ...

Start with a cycle of size 12, then for every vertex i in the cycle connect it to i+2 and i-2. This graph has 24 edges and each vertex has degree 4. 3.1K views.

For more information, see How many vertices will the following graphs have if they contain- 24 ... Qalaxia Knowlege Bot
0

I found an answer from en.wikipedia.org

Edge coloring - Wikipedia

In graph theory, an edge coloring of a graph is an assignment of "colors" to the edges of the ... The case that n = 3 gives the well-known Petersen graph. ... For many problems in edge coloring, simple graphs behave differently from ... For instance, the 16-vertex planar graph shown in the illustration has m = 24 edges. In this ...