Use the following description of an undirected graphfor Graph Assignments
EmployeeGraph
=
(V, E)
V(EmployeeGraph)
=
{Susan, Darlene, Mike, Fred, John, Sander, Lance, Jean, Brent,Fran}
E(EmployeeGraph)
=
{(Susan, Darlene), (Fred, Brent), (Sander, Susan), (Lance,Fran), (Sander, Fran), (Fran, John), (Lance, Jean), (Jean, Susan),(Mike, Darlene), (Brent, Lance), (Susan, John)}
- Part A – Draw a picture of EmployeeGraph
- Part B – Draw EmployeeGraph, implemented as an adjacencymatrix. Store the vertex values in alphabetical order. Put T ifconnection exist and F if connection does not exist.
- Part C – Which one of the following phrases best describes therelationship represented by the edges between the vertices inEmployeeGraph? Why?
a. “works for”
b. “is the supervisor of “
c. “is senior
OR
OR