Quiz
Untitled
Create a free account to finish this quiz
Save your progress and see your final score.
Already have an account? Sign in
Questions in this quiz (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
- ATrue
- BFalse
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.
Information
- Description
- Quiz on Untitled, created by Julian Vandalda on 01/10/2020.
- Author
- Julian Vandalda
- Language
- Español
- Views
- 0
- History
- Created on 1 Oct 2020 · updated on 1 Oct 2020
- Rating
- No ratings yet Rate this quiz