NAME______________________________ SECTION___________ SCORE___________

WORKSHEET 1-BASIC CONCEPTS OF GRAPHS

For each of the following graphs, give the vertex set and the edge set.

1. 2. 3.

VERTEX SET: VERTEX SET: VERTEX SET:

EDGE SET: EDGE SET: EDGE SET:

4. Explain why the two graphs below represent the same graph. Then, draw a third figure that represents the
same graph.

ANSWER:

5. Given the following information, draw the corresponding graph inside the box provided.

VERTICES: X, Y, Z, W, A
EDGES: XY, ZW, AW, XY, AY, ZA, ZA, XW
6. Below is the flight schedule for Delta airlines flights (edges) between six cities (vertices): New Orleans, Los
Angeles, New York City, Chicago, Atlanta, and Las Vegas. Draw a graph representing this data.

Monday: New Orleans to LA; NYC to Las Vegas

Tuesday: Chicago to Atlanta; NYC to LA
Wednesday: New Orleans to Las Vegas; Atlanta to NYC; Chicago to LA
Thursday: Atlanta to New Orleans; Chicago to LA
Friday: Las Vegas to Chicago; NYC to Atlanta

GRAPH:

7. Draw a connected graph with six 8. Draw a disconnected graph with six
vertices such that each vertex has vertices such that each vertex has degree
degree 2. 2.

7. GRAPH: 8. GRAPH:
 Draw a graph with six vertices such that
9.
each vertex has degree 1.
9. GRAPH:
11. Draw a connected graph with five vertices
12.
such that each vertex has a degree of four
with loops but no multiple edges.
11. GRAPH:
Draw a connected graph with five
10.
vertices such that each vertex has a
degree of four with no loops and no
multiple edges.
10. GRAPH:
Draw a disconnected graph with four vertices
such that each vertex has a degree of two.
12. GRAPH: