Graph Theory: Sheet A
Department of Mathematics
York College (CUNY)
Jamaica, New York 11451
For each graph below:
a. Determine the number of vertices and edges of the graph.
b. Determine the valence of each vertex of the graph.
c. Locate the places, if any, where edges cross but there is no vertex at this crossing. (Can you find an "equivalent drawing" of the graph where these crossings do not appear?)
d. Determine whether or not the graph is connected and the number of components of the graph.