Si es un gráfico d- no dirigido y S es un subconjunto de los vértices de la cardinalidad ≤ | V | / 2 , llame a la expansión del borde de S la cantidadG = ( V, E)G=(V,E)G=(V,E)reddSSS≤ | VEl | / 2≤|V|/2\leq |V|/2SSS ϕ ( S) : = Eresole s ( S, V- S)re⋅ | SEl | ⋅ | V- SEl...