Combinatorial and Discrete Geometry: Sheet G
Department of Mathematics and Computer Studies
York College (CUNY)
Jamaica, New York 11451
web page: http://www.york.cuny.edu/~malk
1. For each graph below state which of the following classes of graphs the graph shown belongs to. Note that a given graph may belong to several classes:
(i) a. complete bipartite b. tree c. path d. plane e. complete f. cycle g. bipartite h. triangulated polygon.
(ii) For each graph below draw the graph with the vertex 3 removed.
(iii) For each graph, if possible find a path which starts at vertex 0 and ends at vertex 4 of length 6.