Quiz sobre Teoría de Grafos

¿Quién publicó un documento sobre el problema del puente de Königsberg?

• David Hilbert

• Isaac Newton

• Leonhard Euler

• Carl Friedrich Gauss

¿Qué se entiende por un grafo simple?

• Un grafo con múltiples aristas entre los mismos vértices

• Un grafo sin bucles ni aristas paralelas

• Un grafo con aristas paralelas

• Un grafo que solo tiene un vértice

¿Qué es un circuito de Euler?

• Un circuito que comienza y termina en diferentes vértices

• Un circuito que no tiene vértices aislados

• Un circuito que pasa por todas las aristas exactamente una vez

• Un circuito que pasa por todos los vértices exactamente una vez

¿Qué se necesita para que un grafo tenga un circuito de Euler?

• Todos los vértices deben tener grado impar

• Todos los vértices deben tener grado par

• El grafo debe ser desconectado

• El grafo debe tener al menos un vértice aislado

¿Qué representa un grafo dirigido?

• Un grafo donde cada arista tiene un sentido específico

• Un grafo que solo tiene un vértice

• Un grafo donde las aristas no tienen dirección

• Un grafo que no tiene aristas

¿Qué es un subgrafo?

• Un grafo que contiene algunos vértices y aristas de otro grafo

• Un grafo que contiene todos los vértices de otro grafo

• Un grafo que no tiene aristas

• Un grafo que es igual a otro grafo

¿Qué se entiende por grado de un vértice?

• El número de vértices adyacentes

• El número total de vértices en el grafo

• El número de ciclos en el grafo

• El número de aristas que inciden en el vértice

¿Qué es un circuito hamiltoniano?

• Un circuito que no tiene vértices aislados

• Un circuito que pasa por todas las aristas exactamente una vez

• Un circuito que comienza y termina en diferentes vértices

• Un circuito que pasa por todos los vértices exactamente una vez

¿Cuál es la condición para que un grafo sea conexo?

• Debe tener al menos un vértice aislado

• Todos los vértices deben estar aislados

• No debe haber vértices que no estén conectados por algún camino

• Debe tener aristas paralelas

¿Qué se utiliza para representar una red de computadoras?

• Árboles

• Grafos

• Matrices

• Listas