Grafos

¿Cuál es la definición correcta de un grafo simple?. Un grafo que no tiene bucles ni aristas múltiples. Un grafo que no tiene bucles, pero puede tener aristas múltiples. Un grafo que puede tener bucles y aristas múltiples.

¿Cuál es la definición correcta de un multigrafo o multidigrafo?. Un grafo o digrafo que permite bucles, pero no aristas múltiples. Un grafo o digrafo que permite aristas múltiples, pero no bucles. Un grafo o digrafo que permite tanto bucles como aristas múltiples.

¿Cuál es la diferencia entre los multigrafos y los grafos simples?. Los multigrafos permiten aristas múltiples y bucles, mientras que los grafos simples no permiten ninguno de los dos. Los multigrafos permiten bucles, pero no aristas múltiples, mientras que los grafos simples no permiten ninguno de los dos. Los multigrafos permiten aristas múltiples, pero no bucles, mientras que los grafos simples no permiten ninguno de los dos.

¿Cuál es la definición correcta de un grafo completo?. Un grafo que es simple y en el que cada vértice está conectado con todos los demás. Un grafo que tiene bucles y en el que cada vértice está conectado con todos los demás. Un grafo que carece de bucles y en el que cada vértice está conectado con al menos otro vértice.

¿Cuál es la definición correcta de un digrafo débilmente conexo?. Un digrafo que es conexo su grafo subyacente. Un digrafo que es conexo, pero su grafo subyacente no necesariamente es conexo. Un digrafo en el que no hay caminos entre ningún par de vértices.

¿Cuál es la definición correcta de un digrafo fuertemente conexo?. Un digrafo en el que no hay caminos entre ningún par de vértices. Un digrafo en el que su grafo subyacente es conexo. Un digrafo en el que existe al menos un camino entre cualquier par de vértices.

¿Cuál es la definición correcta de un camino euleriano?. Un camino que recorre todas las aristas sin repetir ninguna. Un camino que recorre todas las aristas o arcos sin repetir ninguno. Un camino que recorre todas las aristas o arcos y es cerrado.

¿Cuál es la definición correcta de un circuito euleriano?. Un circuito que recorre todas las aristas sin repetir ninguna. Un circuito que recorre todas las aristas o arcos sin repetir ninguno y es cerrado. Un circuito que recorre todas las aristas o arcos sin repetir ninguno.

¿Qué condiciones tiene que cumplir un grafo para que admita un camino euleriano abierto (no circuito)?. Un grafo que es conexo y acontece que dos de sus vértices tienen grado impar. Un grafo en el que dos de sus vértices tienen grado impar. Un grafo en el que todos sus vértices tienen el mismo grado.

¿Cuál es la definición correcta de un digrafo euleriano?. Un digrafo que es conexo y todos sus vértices tienen grados de entrada y salida iguales. Un digrafo que es conexo y todos sus vértices tienen grados de entrada y salida distintos. Un digrafo que es unilateralmente conexo y todos sus vértices tienen grados de entrada y salida iguales.

¿Cuál es la condición necesaria y suficiente para que un grafo admita un camino euleriano abierto?. El grafo debe ser conexo y tener dos vértices de grado impar. El grafo debe ser conexo y tener dos vértices de grado par. El grafo debe ser conexo y tener todos los vértices de grado impar.

En un grafo que admite un camino euleriano abierto, ¿dónde comienza y termina el camino?. Comienza y termina en cualquier par de vértices adyacentes. Comienza y termina en los vértices de grado par. Comienza y termina en los vértices de grado impar.

Si un multigrafo tiene todos los vértices de grado par, ¿qué se obtiene al final?. Un ciclo euleriano. Un camino euleriano abierto. No hay solución.

¿Cómo se denomina un camino que pasa por todos los vértices de un grafo y visita cada vértice solo una vez?. Camino euleriano. Camino hamiltoniano. Camino abierto.

¿Es posible que un camino sea hamiltoniano pero no pase por todas las aristas?. Sí, es posible. No, no es posible. Depende del grafo.

Si un grafo es hamiltoniano, ¿qué se puede afirmar sobre su conectividad?. Es conexo. No necesariamente es conexo. Es bipartito.

Si un digrafo es hamiltoniano, ¿qué se puede afirmar sobre su conectividad?. Es unilateralmente conexo. No necesariamente es unilateralmente conexo. Es fuertemente conexo.

¿Qué se obtiene al final si en un multigrafo exactamente dos vértices tienen grado impar?. Un ciclo euleriano. Un camino euleriano abierto. No hay solución.

¿Qué tipo de camino es hamiltoniano?. Un camino que pasa por todos los vértices y visita cada vértice solo una vez. Un camino que pasa por todos los vértices sin restricciones. Un camino que pasa por todas las aristas sin repetir ninguna.

¿Es posible que un grafo sea hamiltoniano pero no sea conexo?. Sí, es posible. No, no es posible. Depende del número de vértices.

¿Cuál de las siguientes opciones define correctamente un grafo bipartito?. Un grafo en el que la suma de los grados de los vértices de uno de los conjuntos de vértices es igual al número de aristas. Un grafo en el que la suma de los grados de los vértices de ambos conjuntos de vértices es igual al número de aristas. Un grafo en el que la suma de los grados de los vértices de uno de los conjuntos o la suma de los grados de los vértices del otro conjunto es igual al número de aristas.

¿Cuáles son las condiciones para que un grafo dirigido sea Euleriano?. Ser conexo y tener cada vértice con grados de entrada iguales a los grados de salida. Ser conexo y tener cada vértice con grados internos iguales a los externos. Ser conexo y tener cada vértice con grados de entrada mayores que los grados de salida.

¿En qué tipo de grafos es simétrica su matriz de adyacencia?. Grafos no dirigidos. Digrafos.