Test
Sin título
Crea una cuenta gratis para terminar este test
Guarda tu progreso y consulta tu resultado final.
¿Ya tienes cuenta? Inicia sesión
Preguntas del test (6)
136^5 es congruente a ___ modulo 3
- A36
- B70
- C30
- D27
2¿A que llamamos camino eureliano en un grafo?
- AEl recorrido debe utilizar todas las aristas del grafo, pero solo una vez.
- BEl recorrido debe utilizar todas las aristas del grafo, sin importar la cantidad de veces.
- CNo es necesario que el recorra todas las aristas del grafo, sin importar la cantidad de veces.
- DEl recorrido debe utilizar todas las aristas del grafo, pero puede realizarlo varias veces.
3¿A que llamamos ciclo en un grafo?
- AUn recorrido v1, v2, v3,..., Vr+1 cuyos vértices son distintos exceptuando los extremos, es decir v1=vr+1.
- BUn recorrido v1, v2, v3,..., Vr-1 cuyos vértices son distintos exceptuando los extremos, es decir v1=vr-1.
- CUn recorrido v1, v2, v3,..., Vr+1 cuyos vértices son iguales exceptuando los extremos, es decir v1=vr+1.
- DUn recorrido v1, v2, v3,..., Vr+1 cuyos vértices son distintos incluido los extremos, es decir v1=vr+1.
4a≡b (mod m) si y solo si a y b tienen distinto resto en la división por m
- AVerdadero
- BFalso
5A={0, 1} y definimos una operación en A llamada *. Si (A, *) tiene la estructura de grupo entonces podemos afirmar que:
- A0*1 = 0 ó 0*1 = 1
- B0/1 = 0 ó 0*1 = 1
- C0*1 = 0 ó 0*1+1 = 1
- D0*1 = 1 ó 0*1 = 1
6¿Cómo encontrar un árbol expandido dentro de un grafo? Seleccione las 4 (cuatro) respuestas correctas
- AA partir de este vértice, que podemos llamar v, tenemos que agregarle una arista incidente en v.
- BCada arista que añadimos no debe tener vértices incidentes ya utilizados.
- CHay que agregar otra arista incidente en el vértice v que no esté en el árbol parcial.
- DSe elige un vértice del grafo G cualquiera.
- EHay que quitar otra arista incidente en el vértice v que no esté en el árbol parcial.
Información
- Descripción
- Test sobre Sin título, creado por Julian Vandalda el 01/10/2020.
- Autor
- Julian Vandalda
- Idioma
- Español
- Visitas
- 0
- Historial
- Creado el 1 oct 2020 · actualizado el 1 oct 2020
- Valoración
- Aún sin valoraciones Valora este test