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

label Mathematics
account_circle Unassigned
schedule 1 Day
account_balance_wallet $5

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

Studypool's Notebank makes it easy to buy and sell old notes, study guides, reviews, etc.
Click to visit
The Notebank
...
Jun 8th, 2015
...
Jun 8th, 2015
Jun 29th, 2017
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