Cuestionario sobre Grafos

What is a graph?

• A linear data structure

• A non-linear data structure

• An adjacency list

• A tree

What does an adjacency matrix represent?

• A list of all vertices

• A representation of a directed graph

• A representation of an undirected graph

• Both of the above

What is a sparse graph?

• A graph with many vertices and few edges

• A graph with many edges and few vertices

• A graph that has no edges

• A graph that is dense

How is a weighted graph represented in an adjacency list?

• With values of 1 in the adjacency matrix

• With indices and weights in the adjacency list

• With a list of all vertices

• With a list of edges

What is a directed graph?

How is a graph stored using an adjacency matrix?

What does it mean to traverse a graph?

What are the two most common ways to traverse a graph?

• Depth-First Search (DFS)

• Breadth-First Search (BFS)

How does Depth-First Search work?

How does Breadth-First Search work?