Graph Processing

Question 1

What are some graph representation methods?

Answer 1

• Adjacency matrix: nxn matrix where nonzero element indicates an edge from Vi to Vj
• Adjacency list: A list of tuples from vertex to a list of other vertex connections
• Edge list: A list of vertex tuples that represents edges

Question 2

What is a spanning tree?

Answer 2

A subgraph that contains all nodes and the minimum number of edges.