• ¿Documento equivocado? Cámbialo gratis
  • Escrito por estudiantes que aprobaron
  • Inmediatamente disponible después del pago
  • Leer en línea o como PDF
Vender
¿Dónde estudias?
Tu idioma
Document preview thumbnail
Vista previa 1 fuera de 3 páginas
Examen

CS6515 Graduate Algorithm Exam 2 Practice Guide 2026

Document preview thumbnail
Vista previa 1 fuera de 3 páginas

CS6515 Graduate Algorithm Exam 2 Practice Guide 2026

Vista previa del contenido

CS6515 Graduate Algorithm Exam 2
Practice Guide 2026
1. How does DFS on an Recording a vertex's connected component number (ccnum) during ex-
undirected graph out- ploration
put connectivity infor-
mation?

2. How does DFS on a prev array, which indicates the vertex that was explored just prior to the
graph output reacha- given node
bility information?

3. For the kinds of edges Back edges, which have
(z, w) in a DFS tree, what
is the only type that ex- post(z) < post(w)
hibits a different order
For the other types of edges (tree, forward, cross)
of post(z) and post(w),
post(z) > post(w)
and what is that rela-
tionship?

4. How do we know G has a cycle itt its DFS tree has a back edge.
whether a graph G has
a cycle based on its DFS
tree?

5. How do we topological- Run DFS, then order the vertices in decreasing order by postorder num-
ly sort a DAG? ber.

The key fact is that for any DAG (and directed graphs in general) the vertex
with the highest postorder number is a source.

6. What does it mean for Strongly connected - there is a path from u to v and from v to u
two vertices u and v
to be strongly connect- SCC - maximal set of strongly connected vertices
ed?


1/3

Información del documento

Subido en
5 de abril de 2026
Número de páginas
3
Escrito en
2025/2026
Tipo
Examen
Contiene
Preguntas y respuestas
$12.99

¿Documento equivocado? Cámbialo gratis Dentro de los 14 días posteriores a la compra y antes de descargarlo, puedes elegir otro documento. Puedes gastar el importe de nuevo.
Escrito por estudiantes que aprobaron
Inmediatamente disponible después del pago
Leer en línea o como PDF

Seller avatar
Los indicadores de reputación están sujetos a la cantidad de artículos vendidos por una tarifa y las reseñas que ha recibido por esos documentos. Hay tres niveles: Bronce, Plata y Oro. Cuanto mayor reputación, más podrás confiar en la calidad del trabajo del vendedor.
Schopenhauer
4.7
(11)
Vendido
48
Seguidores
0
Artículos
3519
Última venta
20 horas hace



Por qué los estudiantes eligen Stuvia

Creado por compañeros estudiantes, verificado por reseñas

Calidad en la que puedes confiar: escrito por estudiantes que aprobaron y evaluado por otros que han usado estos resúmenes.

¿No estás satisfecho? Elige otro documento

¡No te preocupes! Puedes elegir directamente otro documento que se ajuste mejor a lo que buscas.

Paga como quieras, empieza a estudiar al instante

Sin suscripción, sin compromisos. Paga como estés acostumbrado con tarjeta de crédito y descarga tu documento PDF inmediatamente.

Student with book image

“Comprado, descargado y aprobado. Así de fácil puede ser.”

Alisha Student

Preguntas frecuentes