¡GoConqr estrena diseño! Cuéntanos qué te parece.

Regístrate gratis

Test

Test Tema 2 RC

Natalia Ventura Gordillo 14 preguntas

Hacer el test

Preguntas del test (14)

  1. 1¿Cuál es el grado de entrada del vértice w y, el de salida del vértice z ?
    Imagen de la pregunta 1
    1. AGrado 1 de entrada de W y grado 2 de salida de Z
    2. BGrado 0 para ambas cuestiones pues el grado de entrada es al número de aristas que
      comienzan en el vértice, al contrario que el grado de salida.
    3. CGrado 2 de entrada para W y grado 1 de salida para Z.
    4. DNinguna de las anteriores es correcta.
  2. 2Cuando un grafo es completo ¿qué debemos calcular?
    1. AEl número de aristas que tendrá, el grafo que equivale al número de vértices por este
      mismo-1 dividido entre 2.
    2. BNada ya que el hecho de que sea completo solo indica que todos sus vértices están
      unidos.
    3. CEl número de aristas, que es ?! /2 donde n es el número de nodos.
    4. DEl numero de aristas de cada vértice que será igual al numero de vértices. Es por esto
      que se denomina grafo completo.
  3. 3Un grafo es regular si:
    1. ATiene un número par de vértices.
    2. BTodos sus vértices tienen el mismo numero de aristas cuyo número es el grado.
    3. CTodos sus vértices están conectados entre sí.
    4. DTodas sus aristas tienen el mismo peso.
  4. 4¿Cuándo dos vértices son adyacentes?
    1. ACuando están unidos por una arista
    2. BCuando están unidos por dos aristas
    3. CCuando están unidos por tres aristas
    4. DCuando están unidos por cuatro aristas.
  5. 5¿Cuándo dos aristas son adyacentes?
    1. ACuando tienen un vértice en común
    2. BCuando tienen dos vértices en común
    3. CCuando tienen tres vértices en común
    4. DCuando tienen cuatro vértices en común
  6. 6¿Cuándo se dice que un grafo es simple?
    1. ACuando no tiene bucles ni aristas múltiples
    2. BCuando tiene bucles y/o aristas múltiples
    3. CCuando solo tiene un bucle o una arista múltiple
    4. DNinguna respuesta es correcta
  7. 7Define los siguientes grafos:Imagen de la pregunta 7
    1. ASon isomorfos y la sucesión de grados es 3,3,2,2.
    2. BNo son isomorfos, ya que no hay una biyección posible.
    3. CSon isomorfos y la sucesión de grados es 3,2,2,2
    4. DSu sucesión de grados es 3,3,2,2, pero no son isomorfos.
  8. 8¿Cuál es la matriz de adyacencia del siguiente grafo?Imagen de la pregunta 8
    1. AImagen 1Imagen de la opción A
    2. BImagen 2Imagen de la opción B
    3. CImagen 3Imagen de la opción C
    4. DImagen 4Imagen de la opción D
  9. 9¿Cuál es la lista de adyacencia del siguiente grafo?Imagen de la pregunta 9
    1. A1, 2, 4, 6
      2, 1, 3, 4, 5, 6
      3, 2, 4, 5, 6
      4, 1, 2, 3, 5, 6
      5, 2, 3, 6
      6, 1, 2, 3, 4
    2. B1, 2, 4, 6
      2, 1, 3, 4, 5, 6
      3, 2, 4, 5, 6
      4, 1, 2, 3, 5, 6
      5, 2, 3, 6
      6, 1, 2, 3, 5
    3. C1, 2, 4, 5
      2, 1, 3, 4, 5, 6
      3, 2, 4, 5, 6
      4, 1, 2, 3, 5, 6
      5, 2, 3, 6
      6, 1, 2, 3, 4
    4. D1, 2, 4, 6
      2, 1, 3, 4, 5, 6
      3, 1, 2, 4, 5, 6
      4, 1, 2, 3, 5, 6
      5, 2, 3, 6
      6, 1, 2, 3, 4
  10. 10Cuando decimos que un vértice está aislado, nos referimos a:
    1. ANo es adyacente a ningún otro vértice del mismo grafo.
    2. BEs adyacente a varios vértices del grafo.
    3. CEs similar a "grafo simple".
    4. DEse vértice no está compuesto por ningún bucle o lazo.

Información

Descripción
Ingeniería Test sobre Test Tema 2 RC, creado por Natalia Ventura Gordillo el 24/02/2021.
Idioma
Español
Visitas
0
Etiquetas
ingeniería
Valoración
Aún sin valoraciones
Valora este test
Valora este test

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué te parece el nuevo diseño?

¿Te gusta?