Graphs

Question 1

What is a graph?

Answer 1

A data structure consisting of nodes/vertices and pointer edges

Question 2

What are the two forms of edges?

Answer 2

• Point in one direction (directed)
• Not specify a direction(undirected)

Question 3

How are graphs implemented?

Answer 3

• Store graphs as objects or using a dictionary (adjacency list)
• Store graphs using array (adjacency matrix)

Question 4

What are some uses of graphs?

Answer 4

• Store social network data
• Resource allocation in operating systems
• Mapping road networks for navigation systems

Question 5

How many edges can each vertex have?

Answer 5

Each vertex can have more than two edges to point to any vertex in the data structure