Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Cuaderno R6

    Cargado por

    camila del pino
    14 vistas1 página
    Para que un grafo tenga un camino o circuito euleriano es necesario que todos sus vértices sean de grado par, es decir, que tengan un número par de aristas conectadas, de modo que sea posible visitar todos los vértices partiendo de uno cualquiera y regresando al punto de partida siguiendo aristas sin repetir ninguna.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Para que un grafo tenga un camino o circuito euleriano es necesario que todos sus vértices sean de grado par, es decir, que tengan un número par de aristas conectadas, de modo que sea posible visitar todos los vértices partiendo de uno cualquiera y regresando al punto de partida siguiendo aristas sin repetir ninguna.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    14 vistas1 página

    Cuaderno R6

    Cargado por

    camila del pino
    Para que un grafo tenga un camino o circuito euleriano es necesario que todos sus vértices sean de grado par, es decir, que tengan un número par de aristas conectadas, de modo que sea posible visitar todos los vértices partiendo de uno cualquiera y regresando al punto de partida siguiendo aristas sin repetir ninguna.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    Grafo

    Para que un grafo tenga un camino euleriano es necesario que...

    Para que un grafo tenga un circuito euleriano es necesario que...

    Reto 6

    También podría gustarte