Anuncio

Colapsar
No hay ningún anuncio todavía.

Problema de Grafos

Colapsar
X
 
  • Filtro
  • Hora
  • Mostrar
Borrar todo
nuevos mensajes

  • Otras carreras Problema de Grafos

    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

  • #2
    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.
    Última edición por Jaime Rudas; 05/06/2017, 20:25:30.

    Comentario

    Contenido relacionado

    Colapsar

    Trabajando...
    X