ThatQuiz Directorio Inténtalo
Teoría de grafos - Examen
Contribuido por: Cortés
  • 1. La teoría de grafos es una rama de las matemáticas que se ocupa del estudio de los grafos, que son estructuras matemáticas utilizadas para modelar relaciones entre objetos. Un grafo está formado por un conjunto de vértices o nodos conectados por aristas o enlaces. La teoría de grafos tiene aplicaciones en diversos campos, como la informática, el análisis de redes sociales y la investigación operativa. Ayuda a resolver problemas relacionados con la conectividad, el encaminamiento y la optimización, entre otros. En general, la teoría de grafos proporciona un potente marco para analizar y comprender sistemas y relaciones complejas.

    ¿Qué es un grafo en la teoría de grafos?
A) Estructura matemática formada por vértices y aristas
B) Un gráfico o diagrama
C) Un gráfico lineal
D) Un gráfico circular
  • 2. ¿Qué es un vértice en un gráfico?
A) Una función en teoría de grafos
B) Línea que une dos puntos de un gráfico
C) Trayectoria entre dos vértices
D) Punto o nodo de un grafo
  • 3. ¿Qué es una arista en un grafo?
A) Una conexión entre dos vértices
B) Un vértice sin conexiones
C) Color de un nodo en un gráfico
D) Un bucle en un vértice
  • 4. ¿Qué es un camino en la teoría de grafos?
A) Un grafo desconectado
B) Un vértice aislado
C) Un ciclo en un gráfico
D) Una secuencia de aristas que conectan una secuencia de vértices
  • 5. ¿Qué es un isomorfismo entre dos grafos?
A) Un bucle en un vértice de ambos gráficos
B) Una biyección entre sus conjuntos de vértices que preserva las aristas
C) Dos grafos desconectados
D) El mismo número de vértices en ambos gráficos
  • 6. ¿Cuál es el grado de un vértice en un grafo?
A) La distancia de un vértice a otro
B) Número de aristas incidentes en el vértice
C) Número de vértices del grafo
D) El tamaño del gráfico
  • 7. En un grafo simple, ¿puede una arista conectar un vértice consigo misma?
A) No
B) A veces
C) Sí
D) Depende del número de vértices
  • 8. ¿Qué es un gráfico ponderado?
A) Un gráfico con un solo vértice
B) Gráfico en el que se asigna un número (peso) a cada arista.
C) Un grafo no dirigido
D) Un gráfico con el máximo número de aristas
  • 9. ¿Qué es un grafo plano?
A) Gráfico que puede dibujarse en un plano sin intersecciones de aristas.
B) Un gráfico múltiple
C) Un gráfico desconectado
D) Un gráfico con ciclos
Examen creado con That Quiz — donde la práctica de matemáticas se hace fácil.