1 An Introduction to Graph Theory Chapter 11. 2 11.1 Definitions and Examples Undirected graph Directed graph isolated vertex adjacent loop multiple edges.