GoConqr has a new look! Let us know what you think.

Sign up free

Quiz

Test Tema 2 RC

Natalia Ventura Gordillo 14 questions

Take the quiz

Questions in this quiz (14)

  1. 1¿Cuál es el grado de entrada del vértice w y, el de salida del vértice z ?
    Image for question 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:Image for question 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?Image for question 8
    1. AImagen 1Image for option A
    2. BImagen 2Image for option B
    3. CImagen 3Image for option C
    4. DImagen 4Image for option D
  9. 9¿Cuál es la lista de adyacencia del siguiente grafo?Image for question 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.

Information

Description
Ingeniería Quiz on Test Tema 2 RC, created by Natalia Ventura Gordillo on 24/02/2021.
Language
Español
Views
0
Rating
No ratings yet
Rate this quiz
Rate this quiz

Feedback

What is it about?

What do you think of the new look?

How do you like it?