Ask a New Question
Search
A simple 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?
1 answer
147
Ask a New Question
or
answer this question
.
Similar Questions
A simple 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
2 answers
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
4 answers
Suppose G is a connected, simple, planar graph with 100 vertices. What is the largest possible number of edges in G?
1 answer
Suppose G is a connected, simple, planar graph with 100 vertices. What is the largest possible number of edges in G?
1 answer
more similar questions