Estoy tratando de encontrar qué tan cerca están realmente y E [ t w ( G ) ] , cuando G ∈ G ( n , p = c / n ) y c > 1 es una constante que no depende de n (entonces E [ t w ( G ) ] = Θ ( n ) ). Mi estimación es que t w ( G ) ≤t w ( G )tw(sol)tw(G)mi[ t w ( G ) ]mi[tw(sol)]E[tw(G)]G ∈ G ( n , p =...