Otras carreras Problema de Grafos

[Sir Isaac]

Si un grafo G = (V, E) tiene 15 aristas y su grafo complementario Gc = (V, Ec) tiene 13 aristas,¿cu´antos v´ertices tiene G? Observaci´on: Recuerda que para dos v´ertices u, v ∈ V , se cumple que {u, v} ∈ Ec ⇐⇒{u, v} 6∈ E.

Este es el problema, y no se como resolverlo, intuyo que sera haciendo el grafo completo de G y Gc que tendria 28 aristas, pero no se sacar los vertices

[Jaime Rudas]

Re: Problema de Grafos

Un grafo completo de n vértices tiene n(n-1)/2 aristas. Por otra parte, un grafo tiene los mismos vértces que su complemento y que su completo.
Con esos datos ya deberías poder resolverlo. Si no, avisa.