How to Paint Your Way out of a
Maze
Prof. Joshua Holden, Rose-Hulman Inst. of Tech.
Joint work with Lana Holden
How to Paint Your Way out of a Maze – p. 1/3

Graphs and Digraphs
DefinitionA (loop-free) graph is a set of vertices,
V , and a set of edges, E, where each edge is
an unordered pair of distinct vertices.
Definition A (loop-free) digraph is a set of
vertices, V , and a set of edges, E, where
each edge is an ordered pair of distinct
vertices.
(The order is thought of as indicating a
“direction”.)
How to Paint Your Way out of a Maze – p. 2/3