Use the following graph for Exercises 18 and 19 Describe the

Use the following graph for Exercises 18 and 19: Describe the graph pictured above, using the formal graph notation. M(StateGraph) = E(StateGraph)=

Solution

By defintion a graph(V,E) is defined by set of vertices V and edges E.

Here we will have two set one is set of Vertices and another is set of edges which is (v_i, v_j where vi and vj belongs to V).

a) V(StateGraph) = {Oregon,Alaska,Texas,Hawaii,NewYork,Vermont,California}

b) Edge(StateGraph) = Here we weill see the graph and mention the edges which will connect two vertices

{Alaska - Oregon,
Hawaii - Alaska,
Hawaii- California
Hawaii-NewYork
Hawaii- Texas
Texas-Vermont
Vermont-California
Vermont-Alaska
Vermont-NewYork
Texas-Hawaii}

There are 10 egdes in this graph