Extended section on graph preliminaries