Grafos
Authored by Jeremy Barbay
Other
University
Used 3+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Que representa la variable $n$
tamaño de la entrada en bits
tamaño de la entrada en palabras del computador
cantidad de nodos y aristas en el grafo
otra respuesta
no tengo idea
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Que representa la variable \(m\)
tamaño de la entrada en bits
tamaño de la entrada en palabras del computador
cantidad de nodos y aristas en el grafo
otra respuesta
no tengo idea
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cuanto cuesta checkear si \(A\) y \(B\) estan conectados en una representación en \texttt{listas de adjacencia}?
en \(O(n)\)
en \(O(m)\)
en \(O(\min(n,m))\)
otra respuesta
no tengo idea
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cuanto espacio (en bits) toma la representacion en \texttt{listas de adjacencia}?
\(n+m\), por definicion
\(2n\lg m\)
\(2m\lg n\)
otra respuesta
no tengo idea
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cuanto cuesta checkear si \(A\) y \(B\) estan conectados en una representacion en una \texttt{matriz de adjacencia}?
en \(O(n)\)
en \(O(m)\)
en \(O(\min(n,m))\)
otra respuesta
no tengo idea
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cuanto espacio (en bits) toma la representación de un grafo de \(n\) vertices y \(m\) aristas en una \texttt{matriz de adjacencia}?
\(n+m\), por definicion
\(n\lg m\)
\(m\lg n\)
otra respuesta
no tengo idea
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Que problema resuelve el algoritmo de \texttt{Prim}
Arbol cobertor de peso minimo
Arbol cobertor de distancias minimas de un punto a todos
Arbol cobertor de distancias minimas de todos los puntos a todos
Distancias minimas de todos los puntos a todos
no tengo idea
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
