-2
$\begingroup$

Can a simple graph with the following property exist?

The graph is to have 11 vertices and 56 edges.

Thanks for the help.

$\endgroup$
1
  • 2
    $\begingroup$ How many edges does the complete graph on 11 vertices have? $\endgroup$ May 31, 2019 at 4:39

1 Answer 1

3
$\begingroup$

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.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.