Review Questions for Graphs and Markov chains

---

1. Given an undirected or directed graph (weighted or unweighted), determine the adjacency matrix for the graph.
2. What is a transition matrix? Given a graph representing the transitions or a description of the problem, determine the transition matrix.