SKEDSOFT

Graph Theory

LABELED GRAPHS: All of the labeled graphs with three points are shown in Figure 6.1 below. We see that the 4 different graphs with 3 points become 8 different labeled graphs. To obtain the number of labeled graphs with P points, we need only observe that each of the possible lines is either present or absent.