Asked by Mathslover

A graph G has 200000 edges and for any 3 vertices v,w,x, at least one of the edges vw,wx,xv is not present in G. What is the least number of vertices that G can have?

Answers

Answered by John
16
Answered by Athul
wrong...blunder..even for a simple graph with all vertices connected is given by n(n=1)/2 for 16 it is 15*8<<200000
Answered by Alestair
538
Answered by ANswer..
895
There are no AI answers yet. The ability to request AI answers is coming soon!

Related Questions