Summary: Math 304 Handout:
Linear algebra, graphs, and networks.
December 1, 2006
CONTENTS
1. Graphs and adjacency matrices. 1
2. Word search 3
3. Ranking the web pages. 4
1. GRAPHS AND ADJACENCY MATRICES.
Definition. A graph is a collection of vertices connected by edges. A directed graph is a graph all
of whose edges have directions, usually indicated by arrows.
1
2
3
4
5
6
FIGURE 1. A graph.
FIGURE 2. A directed graph.
Example.
1

Source: Anshelevich, Michael - Department of Mathematics, Texas A&M University

Collections: Mathematics