Quiz sobre Grafos

¿Cuál es la característica de un grafo dirigido?

• Tiene todos los vértices aislados

• No tiene caminos

• Tiene en cuenta la dirección de la relación entre los vértices

• No tiene arcos ni aristas

¿Cuál es la diferencia entre un camino elemental y un camino compuesto en un grafo dirigido?

• El camino elemental pasa una vez por cada vértice, mientras que el camino compuesto pasa más de una vez por al menos un vértice

• El camino elemental no tiene ciclos, mientras que el camino compuesto tiene ciclos

• El camino elemental no tiene vértices aislados, mientras que el camino compuesto tiene vértices aislados

• El camino elemental no tiene aristas, mientras que el camino compuesto tiene aristas

¿Cuál es el grado de emisión de un vértice en un grafo dirigido?

• El número de ciclos que contiene el vértice

• El número de arcos que recibe el vértice

• El número de vértices aislados conectados al vértice

• El número de arcos que emite el vértice

¿Qué representa un bucle en un grafo dirigido?

• La conexión de dos vértices en el mismo sentido

• La conexión de un vértice consigo mismo

• La conexión de dos vértices en sentido opuesto

• La conexión de un vértice con todos los demás vértices

¿Qué indica el grado de recepción de un vértice en un grafo dirigido?

• El número de ciclos que contiene el vértice

• El número de vértices aislados conectados al vértice

• El número de arcos que emite el vértice

• El número de arcos que recibe el vértice

¿Qué es una matriz en matemáticas?

• Una ecuación matemática

• Un tipo de grafo

• Una figura geométrica

• Un conjunto de números ordenados en filas y columnas

¿Qué es un grafo acíclico?

• Un grafo que no contiene ciclos

• Un grafo con muchos vértices

• Un grafo con un solo vértice

• Un grafo con ciclos

¿Qué representa el elemento a23 en una matriz?

• El valor en la fila 2 y columna 3

• El valor en la fila 3 y columna 2

• El valor en la fila 2 y columna 2

• El valor en la fila 3 y columna 3

¿Qué es una matriz cuadrada?

• Una matriz con solo una fila

• Una matriz con diferentes números de filas y columnas

• Una matriz con solo una columna

• Una matriz con el mismo número de filas y columnas

¿Qué representa el eje de simetría en una matriz simétrica?

• La primera columna de la matriz

• La última columna de la matriz

• La primera fila de la matriz

• La diagonal de la matriz