Is it possible for a graph with 10 vertices and 53 edges to be simple?

Mathematics
Tutor: None Selected Time limit: 1 Day

Jun 8th, 2015

The full simple graph with 10 vertices have (10*9)/2 = 45 edges. Any additional edges will lead to non-simple graph. So the answer is no.

Jun 8th, 2015

Are you studying on the go? Check out our FREE app and post questions on the fly!
Download on the
App Store
...
Jun 8th, 2015
...
Jun 8th, 2015
Dec 11th, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer