Chapter 2 Some basic notions

By a graph, we shall always refer to finite simple graphs. Occasionally for examples or to illustrate we shall mention locally-finite, infinite graphs.

Exercise* denotes open ended exercises or slightly difficult exercises. Exercise(A) denote exrecise problems that will appear in assignments.