Saltar al contenido principal
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
LibreTexts Español

Buscar

  • Filtrar resultados
  • Ubicación
  • Clasificación
    • Tipo de artículo
    • Author
    • Show TOC
    • Cover Page
    • License
    • Transcluded
      • Autonumber Section Headings
      • License Version
    • Incluir datos adjuntos
    Buscando en
    Acerca de 1 resultados
    • https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_y_Teor%C3%ADa_Gr%C3%A1fica_(Guichard)/05%3A_Teor%C3%ADa_de_las_Gr%C3%A1ficas/5.03%3A_Ciclos_y_caminos_de_Hamilton
      Queremos saber si esta gráfica tiene un ciclo, o camino, que usa cada vértice exactamente una vez. (Recordemos que un ciclo en una gráfica es un subgrafo que es un ciclo, y un camino es un subgrafo qu...Queremos saber si esta gráfica tiene un ciclo, o camino, que usa cada vértice exactamente una vez. (Recordemos que un ciclo en una gráfica es un subgrafo que es un ciclo, y un camino es un subgrafo que es un camino.) No hay beneficio ni inconveniente en los bucles y múltiples aristas en este contexto: los bucles nunca se pueden usar en un ciclo o trayectoria de Hamilton (excepto en el caso trivial de una gráfica con un solo vértice), y como máximo se puede usar uno de los bordes entre dos vérti…

    Support Center

    How can we help?