Review Questions for Graphs and Markov chains

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