Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 375 vistas

    Examen de Grafos

    Cargado por

    Johann Rodríguez
    El documento indica que si un grafo tiene un lazo, el grado o valencia del vértice se cuenta como dos aristas incidentes al vértice. Esto significa que cuando un vértice tiene un lazo, este lazo se cuenta como dos aristas incidentes al vértice para el cálculo de su grado o valencia.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Examen de Grafos

    Cargado por

    Johann Rodríguez
    375 vistas8 páginas
    El documento indica que si un grafo tiene un lazo, el grado o valencia del vértice se cuenta como dos aristas incidentes al vértice. Esto significa que cuando un vértice tiene un lazo, este lazo se cuenta como dos aristas incidentes al vértice para el cálculo de su grado o valencia.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento indica que si un grafo tiene un lazo, el grado o valencia del vértice se cuenta como dos aristas incidentes al vértice. Esto significa que cuando un vértice tiene un lazo, este lazo se cuenta como dos aristas incidentes al vértice para el cálculo de su grado o valencia.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    375 vistas8 páginas

    Examen de Grafos

    Cargado por

    Johann Rodríguez
    El documento indica que si un grafo tiene un lazo, el grado o valencia del vértice se cuenta como dos aristas incidentes al vértice. Esto significa que cuando un vértice tiene un lazo, este lazo se cuenta como dos aristas incidentes al vértice para el cálculo de su grado o valencia.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 8

    Si un grafo tiene un lazo, el grado o valencia del vértice se cuenta como 2 aristas

    incidentes al vértice.

    Elija una;
    Verdadero 

    Falso
    Retroalimentación
    La respuesta apropiada es 'Verdadero

    Pregunta 2
    Incorrecta
    Puntúa 0 sobre 5

    Señalar con bandera la pregunta

    Texto de la pregunta
    Para el grafo bipartido completo K3,3 indica el valor de |V|
    V=a,b,c,d,e,f
    Respuesta: 
    Retroalimentación
    La respuesta correcta es: 6

    Pregunta 3
    Correcta
    Puntúa 5 sobre 5

    Señalar con bandera la pregunta

    Texto de la pregunta
    Para el grafo anterior selecciona las afirmaciones correctas

    Seleccione una o más de una:

    a.
    Tiene ciclo de Hamilton

    b.
    Tiene camino de Hamiltón

    c.
    Tiene circuito de Euler

    d.
    Tiene recorrido de Euler
    Retroalimentación
    Las respuestas correctas son: Tiene recorrido de Euler, Tiene camino de Hamiltón

    Pregunta 4
    Incorrecta
    Puntúa 0 sobre 5

    Señalar con bandera la pregunta

    Texto de la pregunta
    La matriz de la figura representa un grafo simple

    Elija una;
    Verdadero 

    Falso
    Retroalimentación
    La respuesta apropiada es 'Falso

    Pregunta 5
    Correcta
    Puntúa 5 sobre 5

    Señalar con bandera la pregunta

    Texto de la pregunta
    El algoritmo de Dijkstra sirve para hallar todos los caminos que hay para ir de un
    vértice específico s a otro vértice específico t, 

    Elija una;
    Verdadero

    Falso 
    Retroalimentación
    La respuesta apropiada es 'Falso

    Pregunta 6
    Incorrecta
    Puntúa 0 sobre 5
    Señalar con bandera la pregunta

    Texto de la pregunta

    Para la figura dada seleccionar a que tipo de representación de grafos  corresponde

    Seleccione una:

    a.
    Matriz de caminos

    b.
    Lista de adyacencia

    c.
    Matriz de adyacencia

    d.
    Matriz de incidencia
    Retroalimentación
    La respuesta correcta es: Matriz de incidencia

    Pregunta 7
    Incorrecta
    Puntúa 0 sobre 5

    Señalar con bandera la pregunta

    Texto de la pregunta
    Para el grafo de la figura hallar la suma de las valencias de todos los vértices. Escribir
    solo el valor.
    3
    Respuesta: 
    Retroalimentación
    La respuesta correcta es: 18

    Pregunta 8
    Incorrecta
    Puntúa 0 sobre 5

    Señalar con bandera la pregunta

    Texto de la pregunta

    Para la matriz de incidencia que se muestra indica cuantos lazos tiene representados

    Seleccione una:

    a.
    ninguno

    b.
    tres

    c.
    cuatro

    d.
    dos

    e.
    uno
    Retroalimentación
    La respuesta correcta es: uno

    Pregunta 9
    Incorrecta
    Puntúa 0 sobre 5

    Señalar con bandera la pregunta

    Texto de la pregunta
    Esta representación no es la indicada si el número de vértices es exageradamente
    mayor al número de lados o aristas.

    Seleccione una:

    a.
    Matriz de incidencia.

    b.
    Listas de Adyacencia

    c.
    Matriz de Adyacencia

    d.
    Listas de incidencia
    Retroalimentación
    La respuesta correcta es: Matriz de Adyacencia

    Pregunta 10
    Parcialmente correcta
    Puntúa 17 sobre 55

    Señalar con bandera la pregunta

    Texto de la pregunta
    Relaciona cada enunciado con el concepto que corresponda:

    Existe un camino simple entre cualesquiera 2 vértices Respuesta 1


    distintos de G. Grafo simple
     
    Es un camino cerrado X-Y en un grafo no dirigido en donde Respuesta 2
    ninguna arista se presenta más de una vez. Camino simple
     
    Es una sucesión alterna finita de vértices  y aristas de G que
    Respuesta 3
    comienzan en un vértice x y terminan en un vértice y, y que euleriano
    contiene n aristas.  
    Es un recorrido que recorre cada arista de G exactamente una Respuesta 4
    vez. hamiltoniano
     
    Camino de X-Y en un grafo no dirigido en donde ningún Respuesta 5
    vértice se presenta más de una vez. Camino simple
     
    Respuesta 6
    Es un grafo que no contiene lazos ni lados paralelos. Grafo no dirigido
     
    Es un grafo G=(V.L) en donde V=v1 U v2 y   v1 ∩v2=ø y Respuesta 7
    además toda arista es incidente a un vértice de v1 y a uno de Grafo Bipartido
    v2.  
    Grafo G=(V,L) donde V  es un conjunto de vértices y L es un
    Respuesta 8
    conjunto de aristas y cada arista está asociada a un par no Grafo conexo
    ordenado de vértices.  
    Es un camino simple de G que contiene todos los vértices de Respuesta 9
    G Camino
     
    Es un grafo no dirigido sin lazos, tal que para todo a,b ϵ V con Respuesta 10
    a≠b existe una arista (a,b) Grafo completo
     
    Retroalimentación
    La respuesta correcta es: Existe un camino simple entre cualesquiera 2 vértices distintos
    de G. → Grafo conexo, Es un camino cerrado X-Y en un grafo no dirigido en donde
    ninguna arista se presenta más de una vez. → Circuito, Es una sucesión alterna finita de
    vértices  y aristas de G que comienzan en un vértice x y terminan en un vértice y, y que
    contiene n aristas. → Camino, Es un recorrido que recorre cada arista de G
    exactamente una vez. → euleriano, Camino de X-Y en un grafo no dirigido en donde
    ningún vértice se presenta más de una vez. → Camino simple, Es un grafo que no
    contiene lazos ni lados paralelos. → Grafo simple, Es un grafo G=(V.L) en donde V=v1
    U v2 y   v1 ∩v2=ø y además toda arista es incidente a un vértice de v1 y a uno de v2. →
    Grafo Bipartido, Grafo G=(V,L) donde V  es un conjunto de vértices y L es un conjunto
    de aristas y cada arista está asociada a un par no ordenado de vértices. → Grafo no
    dirigido, Es un camino simple de G que contiene todos los vértices de G →
    hamiltoniano, Es un grafo no dirigido sin lazos, tal que para todo a,b ϵ V con a≠b
    existe una arista (a,b) → Grafo completo

    También podría gustarte