Examen
COEN 12 Midterm 3 Questions And Answers Latest Update (2025)!!
- Grado
- COEN 12
- Institución
- Santa Clara University
COEN 12 Midterm 3 Questions And Answers Latest Update (2025)!!
[Mostrar más]Vista previa 2 fuera de 7 páginas
Vista previa 2 fuera de 7 páginas
Añadir al carrito
Vista previa del contenido
Q&AsCOEN 12 Midterm 3 Questions And
Answers Latest Update (2025)!!
Is an undirected graph with two nodes always acyclic? - Answer
yes
Is a directed graph with two nodes always acyclic? - Answer
no
What is the definition of a cycle? - Answer A non-empty
sequence of distinct edges from a vertex back to itself
What is a DAG? - Answer Directed acyclic graph
, Q&As
What makes planar graph? - Answer Can be drawn in a single
plane with no edges crossing
What is a clique? - Answer Every vertex is directly connected
to every other vertex
How many edges does an undirected clique with n vertices have?
- Answer n*(n-1)/2
(n^2/2)
How many edges does a directed clique with n vertices have? -
Answer n*(n-1)
(n^2)
What is a sparse graph? - Answer E is much less than V^2
It is not close to being a clique
What is a dense graph? - Answer E is close to V^2
It is close to being/is a clique
Size of an Adjacency Matrix vs List - Answer Matrix: O(V^2)
List: O(E) (worst case is still V^2 but is less for sparse graphs)
Los beneficios de comprar resúmenes en Stuvia estan en línea:
Garantiza la calidad de los comentarios
Compradores de Stuvia evaluaron más de 700.000 resúmenes. Así estas seguro que compras los mejores documentos!
Compra fácil y rápido
Puedes pagar rápidamente y en una vez con iDeal, tarjeta de crédito o con tu crédito de Stuvia. Sin tener que hacerte miembro.
Enfócate en lo más importante
Tus compañeros escriben los resúmenes. Por eso tienes la seguridad que tienes un resumen actual y confiable. Así llegas a la conclusión rapidamente!
Preguntas frecuentes
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
100% de satisfacción garantizada: ¿Cómo funciona?
Nuestra garantía de satisfacción le asegura que siempre encontrará un documento de estudio a tu medida. Tu rellenas un formulario y nuestro equipo de atención al cliente se encarga del resto.
Who am I buying this summary from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller Schoolflix. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy this summary for $14.49. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
45,681 summaries were sold in the last 30 days
Founded in 2010, the go-to place to buy summaries for 15 years now
