Ask your own question, for FREE!
Mathematics 13 Online
OpenStudy (anonymous):

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

OpenStudy (anonymous):

actually, the answer is no, but do you know why?

OpenStudy (dan815):

|dw:1370536746643:dw|

OpenStudy (dan815):

what are the edges here?

OpenStudy (dan815):

i want to calrify its meaning of an edge

OpenStudy (dan815):

|dw:1370536943953:dw|

OpenStudy (anonymous):

2

OpenStudy (dan815):

oh okay

OpenStudy (dan815):

its not a simple object then because its not possible for any arrangement of 10 vertices to contain as many as 52 edges

OpenStudy (anonymous):

ok cool thx

OpenStudy (dan815):

i think the right way to answer this question to find how many edges are possible with 10 vertices tho

OpenStudy (anonymous):

this was an easy one

OpenStudy (dan815):

and that will proove why 52 wont work

OpenStudy (anonymous):

no thats enough info :)

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!