Can a simple graph with the following property exist?
The graph is to have 11 vertices and 56 edges.
Thanks for the help.
$\begingroup$
$\endgroup$
1
-
2$\begingroup$ How many edges does the complete graph on 11 vertices have? $\endgroup$– Michael BiroMay 31, 2019 at 4:39
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
No.
We can have maximum number of edges in a complete graph.
For $n $ vertices complete graph $k_n$ we have $\frac{n(n-1)}{2}$ edges.
For 11 vertices we can have $11\cdot 10 /2 = 55$ edges. Hence it is not possible.
