1
Q
What are some graph representation methods?
A
- 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
2
Q
What is a spanning tree?
A
A subgraph that contains all nodes and the minimum number of edges.
